Následně probíhala jednání mezi ministerstvem kultu a vyučování a vládou a činiteli města. Do čela iniciativy za zřízení reálky se postavila prostějovská záložna, která nabídla částku pět tisíc zlatých a založila reálku vlastním nákladem. Ministerstvo žádosti vyhovělo a reálka byla otevřena 26. září 1871. Vyučování na ní bylo zahájeno 17. října 1871. Byla to škola soukromá a čtyřtřídní.

V roce 1872 byla založena Matice školská, která se stala skutečným mecenášem školy a převzala vydržování v této době nižší reálky. Ředitelem byl jmenován profesor pardubické reálky František Martinák. Za něj se podařilo dosáhnout práva veřejnosti a došlo k doplnění nižší reálky o dvě třídy vyšší reálky. V roce 1873 byla vydána nová zakládací listina. Matice obdržela od ministerstva vyučování touto listinou pevná pravidla a také jistou perspektivu.

V roce 1880 se prostějovská reálka stala zemským ústavem. Město bylo povinno platit zemskému fondu roční paušál 3 000 zlatých. Smlouva o přechodu na zemskou správu byla schválena zastupitelstvem 12. srpna 1880. Majetek školské matice přešel pod město. Ústav dostal nový název: Slovanská vyšší zemská reálná škola v Prostějově. Postupně se stala významným ústavem a největší školou v Prostějově. V roce 1883 na ní studovalo 157 žáků, v roce 1900 to bylo už 404 žáků a ve školním roce 1923 – 1924 889 žáků.