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.

Sinds 1990 kerkt hier de Christengemeenschap. 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.