Крепость Акмечеть была построена кокандцами около 1817 года на левом берегу Сырдарьи, на пересечении караванных путей из Ташкента, Бухары и Хивы через Атбасар — в Западную Сибирь, через Тургай — в Троицк и Оренбург. Через год крепость переместили на правый берег. О дате основания Акмечеть есть различные утверждения. А.Макшеев пишет так: «Все крепости (Чим-Корган, Кумискорган, Жолек, Жанакорган) были построены после 1814 года, когда кокандцы завоевали Туркестан, а главная кокандская крепость Акмечеть была построена около 1817 года, и через год переселена на правый берег реки». В «Очерках истории Казахской ССР» М.Вяткина и в других трудах востоковедов есть данные, что годом основания города Акмечеть является 1818 год. Крепость Акмечеть была расположена на огромной впадине, окруженной со всех сторон камышовыми и кустарниковыми зарослями. Эта впадина носила название Бекалы-Кога и во время половодья заполнялась водами Сырдарьи через Караозек. На юго-западе от Кызылорды до сих пор сохранились развалины древних городов и оросительные каналы, использовавшиеся для полива садов и полей. В 1817 году в низовьях Сырдарьи русские построили крепость Раим (совр. Каркаралинск) и начали продвигаться в южном направлении. Но основным препятствием для их дальнейшего продвижения и освоения верховьев реки была крепость Акмечеть. Кокандцы часто совершали набеги на малочисленные казахские аулы, угоняли скот и пленных. Казахские батыры, недовольные порядками хивинских и кокандских завоевателей, не раз собирали войска и оказывали сопротивление. История сохранила память о славных походах батыров Жан-кожи и Бухарбая, хана Кенесары — защитниках многострадального народа. О жизни Жанкожи до этого периода можно узнать из письма И.В.Аничкова — первого исследователя жизни батыра. Первые сведения о борьбе, которую вели в сороковых годах XIX века казахи Сырдарьи и Аральского моря во главе с Жанкожой Нурмухаммед-улы, встречаются в «Описаниях низовья Сырдарьи» полковника русской армии А.И.Макшеева. Более подробно о национально-освободительной борьбе казахов Младшего жуза, о личности Жанкожи батыра и его роли в этой борьбе говорится в труде Л.Мейера «Киргизская степь Оренбургского ведомства». В начале июня 1852 года генерал В.А.Перовский приказал полковнику Бларамбергу создать в Аральской крепости отряд и, не сговариваясь с кокандцами, разгромить крепость Акмечеть. А 20 июля начался решающий бой — взятие крепости. Была взята только внешняя часть крепости. После этого генерал В.А.Перовский сам занялся подготовкой экспедиции. В личном архиве генерала хранятся 130 листов дневника переводчика Искендира Батыршина. Этот дневник рассказывает о захвате крепости Акмечеть генералом Перовским за период с 15 июня по 5 августа 1853 года. Перед осадой крепости Акмечеть была собрана следующая информация: на в 270 метрах от правого берега Сырдарьи находится крепость Акмечеть, построенная из глины и соломы. Нижняя часть стены крепости шириной 10,5 м, а верхняя часть — 4 м, высота достигла 11,5 м. Внутри крепости находились три колодца с пресной водой, две мечети, медресе и около 50 глиняных домиков. Вокруг орды вырыты ямы (овраги) шириной 11 м (5 сажен), заполненные водой. 31 августа 1853 года В. А.Перовскому за штурм крепости Акмечеть вручен рескрипт (письмо в Царской России), в котором говорится о том, что объявлена благодарность и вручена награда. 31 августа царь издал указ о переименовании крепости Акмечеть в форт Перовск. Для укрепления царских владений весной 1854 года на берегу реки Сырдарьи генерал Перовский начал строительство форта.
Перовский форт стал опорой для царского правительства. Кокандцы, пытаясь вернуть Акмечеть, стали собирать силы. 24 августа 7-тысячное войско кокандцев оказалось в 10 — 15 км от Акмечети. Но, потеряв множество людей, они вынуждены были отступить. В 1867 году в Средней Азии на основе завоеванных царскими войсками территорий казахских степей было образовано Туркестанское генерал-губернаторство. Перовский уезд расположился на берегу Сырдарьи к востоку от Казалинского уезда. Одна часть граничила с Тургайской областью, а другая — с Акмолинской. Ее общая площадь составила 81420 км2. Основными жителями уезда были казахи — 179800 человек.
На территории уезда жили в основном представители Среднего и Младшего жузов. Из них самыми многочисленными были кете из рода Алимулы — 2284 семей и кереиты — из рода Жетиру — 1385 семей. Они расселялись компактно налево-западном и правом берегах Сырдарьи. На северо-западе правобережной части уезда обосновались шомекей из рода Алимулы в количестве — 60 семей. Алтыны из рода Байулы в количестве 170 семей зимовали на западе пос. Жалагаш. А на территории, начиная с этой зимовки до г. Перовска, зимовали табыны и тама из рода Жетиру в количестве 1687 и 140 семей. От Перовска до пос. Сулутобе обитали жаппасы из рода Байулы в количестве 1714 семей.
Когда образовалось Туркестанское генерал-губернаторство, в 1867 году форт Перовск получил статус города и стал центром уезда. Уезд состоял из двух отделений, 23 болысов и 186 аулов. Перовску как центру уезда была определена земля площадью в 7,128 десятин. Из них на строительство города приходилось 34 десятины, на строительство кургана, под плодовые, бахчевые культуры — 152 десятины, под питомник — 50 десятин, городские арыки занимали площадь в 13 десятин, улицы, городские площади — 151 десятину. Главный арык города назывался Саркырама. Развитие г. Перовска началось еще с тех времен, когда он был фортом. Первые его жители начали обосновываться здесь с 1858 года.
В начале 1868 года в городе Перовске было 36 частных домов, их подавляющее большинство принадлежало русским купцам и чиновникам. В 1880 году в городе работали два кирпичных завода, две мельницы, несколько маслокачальных установок. По данным переписи населения 1897 года количество жителей города составляло 5058 человек. В 1867 году форт Перовский приобрел статус уездного города Сырдарьинской области.
В газете «Туркестанский курьер за 1912 год была опубликована статья о Перовске, в которой подробно освещена жизнь города. В конце XIX — начале XX вв. в Перовске был открыт ряд культурных и учебных заведений, среди них: русско-киргизское училище — в 1901 году, вторая школа для казахских детей при мусульманской мечети «Намаз» — в 1885 году, первая библиотека и читальный дом появились в 1863 году. В городе действовали также мечети и церкви. Мусульманские мечети появились здесь с 70-х годов XIX века. Город Перовск играл огромную роль в распространении мусульманской религии на прибрежных территориях Сыра. В связи со строительством Ташкентской железной дороги в 1903 году на станции Перовск была открыта амбулатория, а первая в городе аптека появилась в 1902 году. Аптечный магазин начал работать с 1907 года. В марте 1868 года в Перовске стало действовать уездное почтовое отделение. В 1879 году заработала первая телеграфная станция. Железная дорога изменила не только жизнь Перовска, но и всего этого края. Русская революция 1905 — 1907 годов тоже повлияла на казахскую степь. Первая мировая война и возникшие в связи с этим внутренние конфликты привели к росту недовольства царским правительством. Монархия в России теряла свою власть.
Царский приказ от 25 июня 1916 года о мобилизации на работу всех мужчин от 18 до 43 лет ряда национальностей: казахов, киргизов, узбеков, каракалпаков, таджиков, туркмен, дунган и уйгуров — стал причиной народно-освободительного восстания в Казахстане. Восстание в Перовске началось в июле 1916 года. 29 августа 1917 года собрание Перовского Совета рабоче-солдатских депутатов приняло решение о передаче власти Советам. 30 октября (12 ноября) 1917 года большевиками были арестованы представители Временного правительства. Таким образом, в Перовске установилась Советская власть. В 1971 году вступил в строй завод «Кызылордарисмаш». Были открыты многочисленные учебные заведения и культурные учреждения.
Сегодня Кызылорда не только административный, экономический и культурный центр области, но город, имеющий важное место в республике. В город входит 8 административно-территориальных единиц: город Кызылорда, пос. Тасбогет, а. Бельколь, Косшынырау, Кызылжарма, Кызылозек, Ак-суат, Акжарма. Численность населения 196, 1 тыс. чел. (2003). В городе сосредоточен ряд учебных заведении, которые готовят высококвалифицированных специалистов. Среди них: Кызылординский государственный университет им. Коркыт Ата, Кызылординский гуманитарный колледж им. М.Маметовой, музыкальный колледж им. Казангапа, медицинский колледж и другие.
В городе работают: Областной историко-краеведческий музей, Областной казахский музыкально-драматический театр им. Н.Бекежанова, Центр культуры им. А.Токмагамбетова, Дом культуры им. С.Майкановой, Дом культуры им. М.Ералиевой и другие. Основные промышленные предприятия города связаны с распределением нефтепродуктов и строительством жилых объектов (Центр по распределению нефтепродуктов и домостроительные комбинаты).
На территории города находится более 60-ти памятников истории и культуры. Установлены бюсты Абылай-хану, Ы.Жахаеву, скульптурная композиция «Уш кеменгер». На привокзальной площади водружён памятник Г. Муратбаеву. На берегу Сырдарьи — в живописном месте города -воздвигнут памятник в честь 1300-летия книги Коркыт Ата. Величавая Саркрама — живой свидетель истории — делит город на две части. К услугам молодежи Центральный стадион, который носит имя выдающегося организатора молодежи Средней Азии Гани Муратбаева, и спорткомплекс «Евразия». Хорошеет и благоустраивается Кызылорда, растут новые микрорайоны. Гости Кызылорды найдут здесь много интересного и увезут из древнего города на берегу Сыра самые яркие впечатления.