Den katolske menighed på Nørrebro blev grundlagt i 1873 og etablerede nogle år senere Sankt Joseph Hospital i Griffenfeldtsgade. Her blev der også holdt messer i det kapel, der var tilknyttet hospitalet.
Man ville imidlertid gerne bygge en egentlig kirke, og omkring år 1890 begyndte man arbejdet. Man startede en “fem-øres indsamling”, og fik efterhånden indsamlet de fornødne midler til at købe en grund og opføre en beboelsesejendom på Nørrebrogade overfor Fælledvej.
I tilknytning til kirken åbnede den katolske Sankt Ansgar Skole.
Selve kirken blev opført fra 1915 og stod færdig i 1917. Den blev tegnet af arkitekten Viggo Woldbye.
Den er bygget ind i husrækken og kun de 32 meter høje tårne rager op over de omliggende huses tage.