Meczet Aytbay jest najstarszym zabytkiem architektonicznym w Kyzylorda. Został zlecony przez chana Panahali, władcę chanatu Karabach, w 1713 roku. Meczet jest zbudowany z kamienia i cegieł, a jego wnętrze jest ozdobione malowanymi ornamentami.
