Allerede ved reskript 08.08.1738 ble byfogdene beskikket til politimestre i de byene der særskilte politimesterembeter ikke var opprettet. Kristiansand fikk formelt sin politimester ved reskript 08.05.1767, men embetet ble fremdeles knyttet til byfogdembetet. Først etter at byen fikk sin egen politianordning gjennom instruks 05.06.1776, kan man si at politiet her var kommet på lik linje med politiet i de tre andre stiftsbyene. I 1813 ble det i tillegg opprettet et embete som politifullmektig. Byfogden og politimesteren var en og samme person i mange år. Ved kgl. res. 23.07.1834 ble det lagt opp til en deling av de to embetene, men delingen ble først gjennomført i praksis i 1841. Fram til 1904 hadde politimesteren bare byen som sitt embetsdistrikt. Ved kgl. res. 06.11.1897 (til gjennomføring av lov om delvis omordning av det sivile embetsverk 21.07.1894 nr. 5) ble det bestemt at distriktet til politimesteren i Kristiansand skulle utvides og omfatte herredene Tveit, Oddernes, Randesund, Vennesla, Øvrebø, Hægeland, Søgne, Finsland, Bjelland og Åseral av Mandal fogderi, foruten hele Setesdal fogderi. Bestemmelsene fra 1894 og 1897 ble for Lister og Mandals vedkommende iverksatt fra 20.07.1904, etter kronprinsregentens res. 16.04.1904. Tilsvarende iverksettelse for Aust-Agder kom først etter kgl. res. 14.02.1919, med virkning fra 20.04.1919, og først da ble Setesdal lagt inn under politimesteren i Kristiansand. Finsland, Bjelland, Grindheim og Åseral ble fra 01.10.1921 overført til politimesteren i Vest-Agder (etter kgl. res. 16.07.1921). Fra 01.01.2002 ble Kristiansand politidistrikt en del av det nyopprettede Agder politidistrikt, ledet av en politimester i Kristiansand.