Leikskólinn Efstihjalli tók til starfa 15. október árið 1982 og var þá þriggja deilda leikskóli.  Árið 2002 var byggt við leikskólann sem er nú fimm deilda leikskóli. Í Efstahjalla geta dvalið 97 börn á aldrinum tveggja til fimm ára.
 Deildir leikskólans eru Sjónarhóll, Kattholt, Ólátagarður, Hálsaskógur og Undraland.