Naulakhi Kothar is located on the edge of a cliff in the Pavagadh Hill of Panchmahals District
. This imposing structure, which dates back to the Rajputs
era, was rebuilt with nine domes in the Islamic period and has probably been served as a granary. The rough rocky façade of the building resembles as an outcrop of the cliff.
The building has been found mentioned in the 15th century Sanskrit play “Gangadasa-Pratapavilasa-Natakam” by Gangdhara.
Naulakhi Kothar is situated near the sacred Triveni Kund - the three holy tanks named Ganga, Yamuna and Saraswati.