Административным центром Кумторкалинского района (кум. Хумторкъали якъ) является село Коркмаскала.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Территория района расположена на историко-географической области Кумыкия. До 1860 года территория современного района входила в кумыкское феодальное государство - Тарковское шамхальство, со столицей в селе Тарки (ныне посёлок в городском округе Махачкала). В 1860 году после упразднения Тарковского шамхальства, территория района вошла в состав новообразованного Темир-Хан-Шуринского округа в составе Дагестанской области с центром в Темир-Хан Шуре. В начале 1920 года округ вместе с центром переименована в Буйнакский. В 1921 году част территории будущего района вошла в состав новообразованного Махачкалинского округа с центром в Тарках, а после в Махачкале, другая часть осталась в составе Буйнакского района. Постановлением ВЦИК ДАССР от 19.03.1935 года из территории Махачкалинского округа и Капчугайского и Экибулакского сельсоветов Буйнакского района образован Кумторкалинский район, с центром в селе Кумторкала. Постановлением ПВС ДАССР от 05.07.1944 года район переименован в Кизилюртовский, районный центр перенесен в посёлок Кизилюрт. Повторно район создан указом президиума Верховного совета ДССР от 18.09.1992 года из частей территории Кизилюртовского, Буйнакского и Кировского районов города Махачкала. Решением 3-го съезда народных депутатов ДССР, поддержанное постановлением правительства России №40 от 24.02.1992 года, на части территории Кизилюртовского (ныне территория Кумторкалинского) и Кировского (города Махачкала) районов создаётся Новолакский район, для переселения лакского населения из Новолакского (Ауховского) района. К настоящему времени процесс переселения не завершён, район не создан. Кроме того, более 29% территории района ещё в годы советской власти было передано под земли отгонного животноводства во временную арендную собственность горным районам республики Дагестан. До сих пор данные земли не возвращены в ведение района, хотя сроки аренды истекли в начале 2000-х годов.