Masjid yang dibangun di atas batu dengan hanya satu lengkungan dan dua menara, sangat kecil, sehingga tidak lebih dari lima orang dapat salat di dalamnya pada saat yang sama.
Masjid mini ini diyakini telah dibangun pada awal abad ke-16 ketika jalur pantai Andhra, termasuk Kondapalli dan benteng lainnya, dianeksasi oleh Sultan Quli dari dinasti Qutb Shahi pada tahun 1530 Masehi.