Paide linna PAIde Lasteaia ajalugu viib meid aastasse 1965, kui 19. juulil avati tolle aja kohta südalinnas väga moodne 6-rühmaline: 2 sõime- ja 4 aiarühmaga uhke kivimaja, mille ametlik nimetus oli Paide I Lastepäevakodu ning mida hellitavalt nimetati MÄNGUDE MAJAKS.
Laste vähesuse tõttu tühjana seisnud 1980. aastal valminud Paide Orava Lasteaed täitus uuesti laste naerukilkedega 2004. aastal, mil seal avati üks Paide Kesklinna Lasteaia rühm. Alates 2001. aastast hakati laste õpetamisel pöörama suuremat tähelepanu looduse tundmisele ja hoidmisele. 2005. aastal koos KIK keskkonnateadlikkuse projektiga pandi rühmadele numbrite asemel kaunid lillede nimed, õmmeldi igale rühmale maskoti kostüüm ja hakati tähistama rühma nimepäeva.
Juba pikka aega plaaniti ka uue lasteaia maja ehitust, sest Pärnu tänava maja oli jäänud kitsaks ja remonti vajavaks. 9. detsembril 2008 pandigi uuele lasteaia majale nurgakivi ning juba 1. septembril 2009 avati uus lasteaia maja Kastani tn 6 ja Pärnu tn 7 suleti. Paide Kesklinna Lasteaed nimetati ümber PAIde Lasteaiaks (24.augustist 2009.a).
Lasteaia Kastani tänava maja nimeks sai Kullapai ja Tallinna tänava maja nimeks Lillepai.