Kommunal- og regionaldepartementet ble opprettet i Einar Gerhardsens andre regjering i 1948 som Kommunal- og arbeidsdepartementet. Den første kommunalministeren var Ulrik Olsen. Fra 1990 til 1992 ble departementet kalt Kommunaldepartementet. Arbeidsavdelingen ble i 1997 overført til det daværende Arbeids- og administrasjonsdepartementet. Departementet byttet fra 1. januar 2014 navn til Kommunal- og moderniseringsdepartementet, og fikk i denne forbindelse overført oppgavene til Fornyings-, administrasjons- og kirkedepartementet (med unntak av oppgaver knyttet til bredbånd).