Korenine šole segajo daleč nazaj v leto 1864, ko so Domžale dobile svojo prvo redno šolo z uradnim dovoljenjem (fasijo) iz Dunaja, izdanim že leta 1857. Pouk se je najprej izvajal v poslopju v Stobu št. 49. Ker je število učencev naraščalo, je bila v letu 1888 med Stobom in Domžalami zgrajena nova šola, ki je bila do 1938 leta postopoma razširjena v 7-razrednico. Po izvedbi šolske reforme v letu 1958 se je preimenovala v Drugo osnovno šolo Domžale, nato pa leta 1964 v OŠ Venclja Perka.