Paulusschule - obecne Gimnazjum nr 2 w Elblągu przy ul. Robotniczej - zostało zbudowane w latach 1926-27. Pałacowa forma, liczne detale, zarówno na zewnątrz, jak i wewnątrz, miały nawiązywać do neogotyku. Bliskość ewangelickiej parafii pw. św. Pawła sprawiła, że został on jej patronem. Szkoła zlokalizowana była na obrzeżach ówczesnego miasta w rejonie Pangritz Kolonie. Jak na owe czasy nie tylko wnętrza były bardzo nowoczesne (pracownie, sala gimnastyczna i natryski), na zewnątrz znajdował się ogród, a także boisko i duży stadion. Stadion po wojnie przez długie lata był jednym z głównych obiektów sportowych Elbląga. Portyk wejściowy budowli zdobią figurki chłopca i dziewczynki trzymające laur i książkę.