Kommunen opstod i sin nuværende form ved den grønlandske kommunalreform i 2008, hvor Nuuk Kommune og Paamiut Kommune på vestkysten blev slået sammen med Ittoqqortoormiit Kommune og Tasiilaq Kommune fra østkysten.