Solhaug barnehage ble i 1989 opprettet som heldagsbarnehage. Barnehagen var i mange år godkjent for inntil 12 barn ut i fra areal og lokaliteter, men ettersom årene gikk ble det et økt behov for barnehageplasser i sentrum, og stor søknad til Solhaug barnehage.
I Lienveien lå Grosvoll barnehage, som var en liten sentrumsbarnehage med godkjenning for inntill 16 barn. I 1998 ble det begynt å se på løsninger med å bygge ut Solhaug barnehage, og samtidig slå barnehagen sammen med Grosvoll Grosvoll barnehage.
Nye solhaug barnehage ble offisielt åpnet 10.02.00. Etter dette består Solhaug barnehage av to hus, Solhaugveien 4 og Solhaugveien 6.
I august 2001 ble familiebarnehagegruppene avviklet, samtidig ble det opprettet en ny småbarnsavdeling i Solhaug, Filiokus.
Idag består Solhaug barnehage av tre avdelinger, Filiokus og Felix i det gule huset (nr.4), og Fabel i det rosa huset (nr.6) hvor også personalavdelingen holder til i 2.etg.
Solhaug barnehage har som de andre kommunale barnehagene hentet inspirasjon fra filosofien i barnehagene i Reggio Emilia. Vi vektlegger dokumentasjon og refleksjon og er opptatt av å se hvert enkelt barn og hva de kan. Dette synliggjør vi gjennom ulike prosjekt i barnehagen. Et av prosjektene er " Karnevalsfeiring i Solhaug barnehage - barnas vei til forvandling ".
I Solhaug barnehage har vi valgt å gjøre en liten vri på det tradisjonelle karnevalet. Isteden for at barna kjøper seg kostymer, lager de " kostymene " sine i barnehagen. Ved å gjennomføre et slikt arbeid, opplever vi at barna får et annet forhold til karnevalet i barnehagen, ved å jobbe seg gjennom en prosess, der barna står mer i fokus, og ikke blir løftet frem, fordi de har kjøpt fine karnevalsklær.