Az iskola elődjét gróf Csáky Károly püspök javaslata alapján kezdték megszervezni, míg a másik épület a létrejöttét a váci katolikus egyházközségnek, Hanauer Á. István váci püspöknek és Korniss Gyula országgyűlési képviselőnek köszönheti.
1932-ben a Báthori, a Görgey utcák és a Csányi körút által határolt telken felépült a Váci Római Katolikus Polgári Fiúiskola. Igazgatója Melha Endre volt. Ebben az épületben működik ma a felső tagozat (A épület).
1938-ban a Görgey és a Flórián utca sarkán épült fel a Szent István Elemi Iskola, ma ebben az épületben működik az alsó tagozat (B épület). Igazgatója Böröcz Lajos volt. Mindkét épületet Boskó Géza Zoltán budapesti építészmérnök tervezte.
A két iskola egymástól függetlenül működött, eltérő feladatok ellátását tűzte ki céljául. Az elemi iskolák az alapoktatást látták el 6-tól 12 éves korig, míg a polgári iskolák a városi 10-14 éves fiatalok számára nyújtottak a polgári életben jól használható, praktikus ismereteket.
Az 1936-37. tanévtől Lipovniczky László lett a polgári fiúiskola rajztanára.
1944-ben mindkét épületben német tábori kórház működött, majd az orosz katonaság foglalta el.

1945. és 1946. között a magyar iskolarendszerben két alapvető változás történt. A korábbi népiskolák és polgári iskolák helyett a 6-14 éves tanulók számára nyolcosztályos új iskolatípust kellett szervezni általános iskola elnevezéssel. A másik változás az iskolakötelezettség időtartamát kiterjesztette a 12. életévtől a 14. életévig.
      Az 1945-46. tanévben a két épület közös igazgatás alá került, Vígh András igazgató vezetésével fiúiskolaként működött, Báthori utcai Általános Iskola néven.
1946. – igazgató: Wágner Ernő.
      1950-ben az iskolát államosítják, igazgatója ekkor Fülöp Béla.
1947. és 1956. között az igazgató Lippai Tibor.
1948. és 1977. között az igazgató Kováts Sándor.
      1962-ben megkezdik a koedukált oktatást az alsó osztályokban.
      1977-1984. - Lippai Nagy Antalné az igazgató.
      1983-ban a Báthori utcai Általános Iskola nevet felváltotta a Juhász Gyula Általános Iskola.
1949. és 1996. között az igazgató Mátyásffyné Jenei Gabriella.
1950. és 2014. között az igazgató Kocsi Károly.
1951. és 2019. között az igazgató Szalárdy József Attila.
      2020-tól Muszkáné Kocsis Emese vezetésével működik az intézmény