Arkkitehti Wivi Lönnin suunnittelema Puistokadun kansakoulu valmistui vuosina 1912– 1913 Jyväskylän kaupungin kunnallisen kansakoulun ensimmäiseksi omaksi koulurakennukseksi. Wivi Lönn sai suunnitellakseen kolme koulua kilpailujen kautta, mutta Puistokoulu ja lukuisat muut koulurakennukset tilattiin häneltä suoraan. Puistokoulu ei mahtunut aivan kaupungin ydinkeskustaan, mutta se sijoitettiin tilavalle tontille tärkeään liikenteelliseen ja maisemalliseen kohtaan kortteliin, joka oli alun perinkin tarkoitettu julkista rakentamista varten. Kooltaan ja rakennusmateriaaliltaan Puistokoulu oli ikään kuin välimuoto maalaispitäjien pienistä puukouluista ja kaupunkien suurista kivikouluista.
Puistokoulu sijoittuu myöhäisen art nouveaun ja klassisismin murroskauteen. Pikkukaupungin kansakoulurakennuksena se on ilmeeltään rationaalisen hillitty.
Keski-Suomen vuonna 2009 vahvistetussa maakuntakaavassa Puistokoulu on määritelty maakunnallisesti arvokkaaksi rakennetuksi kulttuuriympäristöksi. Rakennus on suojeltu vuonna 2008 vahvistetulla asema- kaavalla. Kaavamääräysten mukaan kyseessä on suojeltava rakennus, joka on kaupunkikuvallisesti tärkeällä paikalla säilytettävä kulttuurihistoriallisesti ja rakennushistoriallisesti arvokkaana rakennuksena.
Koulu nimi on vaidellut eri aikoina.
Kun rakennus valmistui helmikuussa 1913, se oli Jyväskylän kaupungin esimmäinen varsinainen kansakoulurakennus. Tästä syystä sitä kutsuttiin vain kaupungin kansakouluksi.
Cygnaeuksen kansakoulun valmistuttua vuonna 1925 vanhempi kansakoulu sai nimekseen Puistokadun kansakoulu.
Vuosina 1952–1973 rakennuksessa toimi kunnallinen keskikoulu, jonka mukaan koulutaloakin alettiin nimittää Puistokadun keskikouluksi. Myös nimitys Puistokoulu syntyi keskikoulun kaudella.
Peruskoulu-uudistuksen jälkeen nimi oli vuodesta 1973 alkaen virallisesti Puistokoulun ala-aste, myöhemmin Puistokoulun alakoulu.
Syksyllä 2015 Puistokoulu ja Päivärinteen päiväkoti muodostivat Puistokadun päiväkotikoulun. Rakennnukset säilyttivät entiset nimensä Päivärinteen päiväkoti ja Puistokoulu.
Päiväkotikoulumme kirjoitusasun takana on ajatuksemme siitä, että meillä on talossamme yhteiset lapset pienimmästä päiväkodin Nuppu-ryhmäläisestä isoimpaan kuukkiluokkalaiseen ja yhteiset aikuiset, jotka haluavat huolehtia ja ohjata näitä lapsia parhaansa mukaan. Talomme poikkeaa muista päiväkoti-kouluista siinä, että se on niin toimintojen, suunnittelun kuin jatkossa hallinnonkin osalta integroitu päiväkodin ja koulun ”yhteisyksikkö”.