Место получило свое название благодаря легенде о 40 девушках (Кырк кыз).
Согласно легенде, в один из дней, когда местные девушки купались в пруду, на поселение напали кочевники. Испугавшись, девушки попросили высшие силы о помощи и были превращены в рыб. С тех пор это место стали называть Кырк-кыз.
Святилище представляет собой достаточно благоустроенный комплекс на восточном берегу небольшого озера, включающий в себя: искусственный холм, священную рощу, несколько павильонов, отдельно стоящие айваны и очаги для приготовления пищи.
Ядром города является цитадель высотой 10 м и площадью 0,5 га. В северной части цитадели находился укрепленный замок-донжон. Общая площадь городища определялась в 30 га.
Исторический комплекс Кырк-кызбулак прежде имел название Кульата и был расположен в непосредственной близости от мистического озера. Название Куль-Ата связано с вышеупомянутым озером и впервые официально зафиксировано лишь в XIX веке. Предполагается, что само озеро возникло в результате позднейшего затопления средневековых рудников.
Было установлено, что древнее городище являлось одним из крупнейших центров ремесленничества. Ежегодно здесь добывались и активно перерабатывались различные природные ископаемые.
Археологическое изучение городища показало, что первое поселение здесь возникло еще в период «Каунчи I», т. е. в III- IV вв. н.э. На территории городища были найдены несколько ценнейших кладов: «Первый Кульатинский клад» и «Второй Кульатинский клад» (XII в.)