Šv. Pauliaus vidurinė mokykla veikia nuosavame dideliame pastate, kuriame yra daugiau nei 50 didelių kambarių 1 40 000 kv. pėdų plote. Dengta teritorija trijų aukštų pastato pavidalu. Jame yra pakankamai klasių, laboratorijų, demonstravimo kambarių, kalbų laboratorijos, bendruomenės demonstravimo salės, auditorijos, garso ir vaizdo pagalbos priemonių, egzaminų salės, bendrų patalpų, įrašų salės, poilsio kambarių ir lankytojų kambarių.
Jame yra gerai sukrauta biblioteka, kurioje yra daugiau nei 2000 knygų tomų, o studentams ir darbuotojams yra prenumeruojama daug žurnalų ir periodinių leidinių. Nuorodų skyriuje yra įvairių standartinių enciklopedijų, žodynų ir standartinių žinynų beveik visomis mokyklos lygmens temomis.