Hálsaborg er þriggja deilda leikskóli. Bangsadeild er fyrir eins til þriggja ára gömul börn. Kisudeild er fyrir þriggja til fjögurra ára gömul börn og Hvolpadeild er fyrir fjögurra til sex ára gömul börn.