Inspireret af lokale rygter gik en arkæolog fra Van Yüzüncü Yil Universitet ved bredden af søen sammen med tre uafhængige dykkere for at gøre fundet.
De mener, at resterne kan dateres tilbage til den gamle nation Urartu, som omfattede det, der i dag er Tyrkiet, nærliggende Iran og Armenien.
Læs også: Dykkere sat til at løfte bronzealderens ’syet’ båd
Dykkerne har brugt omkring 10 år på at udforske søen, kendt af besøgende for sit slående turkise vand og et kendt monster.
På den tid var de stødt på et russisk skibsvrag og store mikrobialiteter (naturligt sammenbyggede strukturer), men arkæologiske levn er det første.
Læs også: Dykkere finder dolk på verdens ældste handelsskibsvrag
Den ledende dykker og fotograf Tahsin Ceylan fortalte tyrkisk presse, at fæstningen dækkede et område på 100 hektar med pænt udskårne stenvægge, der nåede 3-4 m høje, selvom holdet ikke vidste, hvor meget mere af strukturen der måtte være begravet.
Det alkaliske vand i søen havde tjent til at bevare de udsatte sektioner.
Holdet planlægger nu at fortsætte med at undersøge de gamle undervandsrester med henblik på udgravning.