For å få plass til den nye førsteklassen og samtidig flytte menighetskontoret nærmere kirken, bygde St. Paul skole og menighet et nytt mellombygg som sto ferdig i august 1998.
Se også bilder fra bygging av ny skole (hovedbygningen)

Bygningene mellom skolen og Birgitta-hjemmet (blant annet tidligere barnehage) ble revet etter at skolen sluttet i juni 1997