Najwcześniejsze doniesienie o szkole parafialnej pod wezwaniem św. Piotra i Pawła na Starym Mieście pochodzi z 1436 roku. 15 stycznia 1818 roku przekształcono tę placówkę w Oberrealschule St. Petri und Pauli. Obecny gmach, zbudowany w stylu bałtyckiego neogotyku, powstał w latach 1902–04 według projektu architekta i inspektora budowlanego K. Kleeflda.