Aytbayova (Ajtbajská) mešita je nejstarší architektonickou památkou v Kyzylordě byla postavena na příkaz chána Panahaliho, vládce Karabašského chanátu, v roce 1713. Mešita je postavena z kamene a cihel. Interiér mešity je zdoben malovanými ornamenty.