Ved Ved Stadsgraven ligger Kong Haakons Kirke, som er den norske kirke i København.
Den er opkaldt efter den norske kong Haakon den 7. (1872-1957) og blev betalt af penge der kom fra en indsamling i Norge.
Kirken blev opført i 1958 og er tegnet af den norske arkitekt Carl Corwin (1922-1999). Den består dels af kirkesamlen, dels af en fløj med mødelokaler, gymnastiksal, præstebolig m.m.
Alterets sølvbæger m.m. blev skænket af kong Haakon til den norske sømandskirke i Glasgow. På kirkens spir sidder en vindfløj med en krone og to klokker, skænket af skibsreder A. P. Møller.
Den norske kirke drives af den selvstændige organisation Sjømannskirken.
Ved kirken er opstillet et anker og en sten til minde om nordmænd, der omkom på havet i 2. Verdenskrig.
Ankeret er en gave fra den norske marine, og er hentet på det norske søfort “Norske Løve”. Omkring ankeret ligger sten, der er indsamlet fra hele den norske kyst.
I tilknytning til kirken ligger Norges Hus ved Amager Boulevard.