[[Plik:Syr Darya Oblast. City of Perovsk. Eastern Section of the City, View from the Fortification WDL10936.png|mały|lewo|210px|XIX-wieczne zdjęcie miasta]]
W 1817 roku na miejscu osady Kamyskała założona została twierdza [[Chanat kokandzki|chanatu kokandzkiego]], którą nazwano Akmeszyt ({{w języku|kk|Ақмешіт}}; {{w języku|ru|Акмечеть}}, ''Akmieczet´''; tłum. ‘biały meczet’{{r|toposlov}}){{r|kne}}. Latem 1853 roku została ona podbita przez przez wojska rosyjskie pod dowództwem generała [[Wasilij Pierowski|Wasilija Pierowskiego]], na cześć którego przemianowano twierdzę na fort Pierowskij ({{w języku|ru|Перовский}}). Przy fortyfikacjach zaczęła rozwijać się osada Pierowsk ({{w języku|ru|Перовск}}){{r|toposlov}}, która w 1867 roku otrzymała status miasta i wyznaczona została na siedzibę [[ujezd]]u. 12 listopada 1917 roku rządy w Pierowsku objęli [[bolszewicy]] i było to pierwsze miejsce na terytorium Kazachstanu, w którym ustanowiona została władza radziecka. W 1922 roku przywrócono nazwę Akmeszyt{{r|kne}}. W 1925 roku miasto stało się stolicą [[Kazachska Autonomiczna Socjalistyczna Republika Radziecka|Kazachskiej Autonomicznej Socjalistycznej Republiki Radzieckiej]] i związku z tym przemianowano je na Kyzyłorda ({{w języku|kk|Қызылорда}}; {{w języku|ru|Кзыл-Орда}}, ''Kzył-Orda''; tłum. ‘czerwona stolica’{{r|toposlov}}). Status stolicy utraciło w 1929 roku na rzecz [[Ałmaty]]. W 1926 roku otwarto w mieście Kazachski Teatr Dramatyczny. W 1938 roku Kyzyłordę ustanowiono siedzibą władz nowo utworzonego obwodu kyzyłordyńskiego. W tym czasie w mieście funkcjonowały m.in. elektrownia, młyn, piekarnia, zakłady przetwórstwa rybnego, zakłady produkcji ryżu oraz cegielnia. Po [[II wojna światowa|II wojnie światowej]] nastąpił dalszy rozwój przemysłu, uruchomiono m.in. zakłady obuwnicze, mięsne, zbożowe, celulozowo-papiernicze, mleczarnię oraz fabrykę włóknin. W 1974 roku otwarto fabrykę maszyn do produkcji ryżu{{r|kne}}. W 1997 roku zmieniono nazwę miasta w języku rosyjskim z Kzył-Orda na Kyzyłorda ({{w języku|ru|Кызылорда}}){{r|zakon}}.
