Planer för nya lokaler med plats för cirka 300 elever började utarbetas långt före stadsbranden 1888, men de hade försenats av kostnadsskäl. Efter branden blev behoven akuta. Läroverkets dåvarande rektor Johan Johansson – 1864 anställd som lektor i grekiska och nu även stadsfullmäktiges ordförande – gav slutligen arkitekten och byggnadsingenjören Johan Nordqvist i Stockholm uppdraget att utforma en ny skolbyggnad. Nordqvist presenterade sina ritningar 1892, men det kom att dröja innan de kunde förverkligas. Först år 1900 invigdes den nya Mimerskolan i kvarteret Mimer mellan Skolgatan – där ett gymnastikhus stått färdigt sedan 1892 – och Kungsgatan, tvärs över Vänortsparken från kyrkan sett.