Aytbayova mešita je najstaršou architektonickou pamiatkou v Kyzylorde. Bola postavená na príkaz chána Panahaliho, vládcu Karabašského chanátu, v roku 1713. Mešita je postavená z kameňa a tehál. Interiér mešity je zdobený maľovanými ornamentmi.
