M.Ö. 2 ya da 3. Yy ait devasa bir tüf kaya kütlesinin oyularak frigler tarafından barınma ve savunma amacıyla inşa edilmiştir. Kalenin güney cephesinde ki oymaların ve yaşam alanlarının daha çok olması friglerin güneş ışığından faydalandığını göstermektedir. Yaşam alanlarında ki her birinden diğerine geçişin olması friglerin olağan üstü durumlarda hızlı hareket etmelerini sağlamıştır. Yine bu kalede yer alan yerin dibine doğru 30 derecelik açıyla yapılmış bir tünel bulunmaktadır. Günümüzde yaklaşık 30 m sonrası taşlarla tıkalı olan bu tünelin bir su kuyusu mu yoksa oluşabilecek herhangi bir teklike durumunda gizli bir geçit mi olduğu gizemini halen korumaktadır. Kralın ve kraliçenin halkı selamladığı alana bakan bir kral yerinin manzarı eşsizdir.
Avdalaz kalesi Friglerden sonra Bizans ve Roma dönemlerinde de kullanılmaya devam edilmiştir.
