Das "neue" Stephaneum wurde 1875 am Promenadenring erbaut. Das Stephaneum ist das älteste Gymnasium Sachsen-Anhalts, seine Gründung wird für das Jahr 1325 angenommen. Im Laufe der Jahrhunderte befand sich das Gymnasium in verschiedenen Gebäuden, z.B. im heutigen Stephanushaus.
Bedeutende Stephaneer waren u.a.:
Adam Olearius (1603-1671), Gottfried August Bürger (1747-1794), Rudolf Christian Boettger (1806-1876), Prof. Walter Buhe (1882-1958), Prof. Walter Friedrich (1883-1968) und Frank Thiess (1890-1970).