Architect Henrik Bull wanted the church to harmonise with Birkelunden park, so instead of the usual orientation with the chancel in the east, the entrance to Paulus Church is on the east side, facing the park and the school. Service on Sundays at 11 am.