De Pauluskerk is een mooi voorbeeld van een gebouw in de stijl van de Amsterdamse School. Het pand uit 1922 was aanvankelijk patronaatsgebouw (gebouw voor de vorming en scholing van Rooms-Katholieke jeugd) en kosterswoning voor de nabijgelegen kerk Sint Petrus’ Banden.

Kenmerkend voor de stijl van de Amsterdamse School is het decoratieve metselwerk. De gevels zijn voorzien van horizontale banden van een donkerder kleur baksteen en gekleurde tegels. Ook de twee hoge en smalle ramen met roedenverdeling in de voorgevel passen in deze stijl. Bovenin de voorgevel is in een nis een beeld van de apostel Paulus.

Na een uitbreiding van het gebouw en een verbouwing van het interieur kerkt hier sinds 1990 de Christengemeenschap,