Det nåværende kirkebygget ble påbegynt i 1588 og stod ferdig i 1634, og er Södermalms eldste kirke. Den ble tegnet og oppført under ledelse av Nicodemus Tessin den eldre sammen med Nicodemus Tessin den yngre. Etter en stor brann 19. juli 1759 ble kirken restaurert fra 1760 til 1763 til sitt nåværende utseende under ledelse av Carl Johan Cronstedt. Det var han som tegnet dagens innredning i rokokko.