Paulus kirke er en langkirke som ble innviet i 1892. Den ligger ved Paulus’ plass, like overfor parken Birkelunden på Grünerløkka i Oslo. Den er inspirert av tysk gotikk og har et høyt smalt tårn over inngangspartiet, som vender mot øst. Paulus kirke ble tegnet av arkitekten Henrik Bull i 1889, og utbedringer av kirken ble foretatt i 1917-1918, i 1972 og i 2013-2017.
Paulus kirke er nå restaurert både ute og inne og er i stor grad tilbakeført til slik den opprinnelig så ut. Inne er det blant annet gjort en rekke håndmalte dekorasjoner med bladgull i alterpartiet og nye versjoner av de opprinnelige lysekronene henger fra taket. Orgelet ble også restaurert i forbindelse med de siste utbedringene, så lyden står i stil til det spektakulære kirkerommet.