Kimen til fylkeskartkontorene ligger i arbeidet med det økonomiske kartverket, der staten kom med i et samarbeid i 1962, hovedsakelig gjennom Jordskifteverket (se Jordskifteoverdommeren i Agder og Rogaland). Senere overtok staten hele ansvaret for det økonomiske kartverket, og som følge av dette ble det opprettet fylkeskartkontorer fra 01.01.1977. Disse kontorene ble knyttet til fylkesmennenes miljøvernavdelinger da disse ble opprettet fra 01.09.1982. Statens kartverk ble etablert i 1986 som en sammenslutning av Norges Geografiske Oppmåling (NGO), Norges Sjøkartverk (NSKV) og fylkeskartkontorene. Fra 01.01.1994 ble Statens kartverk omdannet til en forvaltningsbedrift, og samtidig opphørte fylkeskartkontorenes administrative tilknytning til fylkesmannsembetene. Fylkeskartkontoret i Vest-Agder ble fra 01.01.1992 omdøpt til Statens kartverk Vest-Agder. Fra 01.07.2004 (senest) omorganiseres etaten. Landet deles inn i 5 regioner med hvert sitt regionskontor. Samtidig reduseres antall fylkeskartkontorer fra 18 til 12, og disse omdøpes til distriktskontorer. Kontoret i Kristiansand opprettholdes, med utvidet ansvar for begge Agder-fylkene, og underlagt regionskontoret for Region Sør i Skien. Navnet endres til Statens kartverk Kristiansand.