Teiehøyden er kommunens eldste barnehage. Barnehagen åpnet med navnet Teiehøyden daghjem 15. august 1972 og hadde 3 avdelinger for barn i alderen 1 ½ -6 år i Speiderveien 2. 

I 2008 ble barnehagen utvidet og fikk 5 avdelinger med plass til over 70 barn. August 2012 flyttet barnehagen til midlertidige lokaler i gamle Teie skole samtidig som Teiehøyden og Grindløkken barnehage ble slått sammen til en stor barnehage, og barnehagen ble utvidet fra 5 til 7 avdelinger. I 2015 fikk barnehagen ytterligere 1 avdeling til. Teiehøyden har siden 2015 hatt 8 avdelinger. 

Teiehøyden barnehage flyttet inn i nye lokaler 8. november 2016, og tilbake til Speiderveien 2. Barnehagen har i dag plass til inntil 120 barn. 

Barnehagen ligger i et rolig strøk. Teieskogen er rett ved barnehagen og blir jevnlig benyttet. I skogen har barnehagen faste turplasser. 

Fra 1. januar 2020 åpnet Teiehøyden barnehage en uteavdeling. Her er det plass til 14 barn over 3 år. Uteavdelingen har fått navnet Kråka og har sin plass i Teieskogen, mellom akebakken og Speiderbo. Her er det en gapahuk, en bålplass og et toalettrom/bod. Vi har en innebase i barnehagen, og levering vil skje på morgenen i barnehagen, frem til de går på tur.  Barna får oppleve og utforske naturen rundt seg på daglig basis, og barn og ansatte kan sammen skape lek og glede innenfor naturens udefinerte rammer. 

Barnehageåret 2023/2024 har barnehagen gjennomført et prøveprosjekt med en avdeling med forsterket uteprofil for 18 barn over 3 år. Avdelingen heter Skjæra. Denne avdelingen vil videreføres i barnehageåret 2024/2025. Avdelingen har ikke en fast turplass, men vil variere på tursteder og gå på tur ca. 3 dager pr. uke. Avdelingen har en egen avdeling inne.