Mylingen barnehage ligger i bydelen Fuglenes, ca 2,5 km fra sentrum med fin utsikt over innseilingen til Hammerfest. Barnehagen ligger i et boligområde, nært videregående skole, barneskole, sykehus, sykepleierhøyskole og industriområde. Vi har kort vei til fjell og fjære.

Barnehagen ble oppført i 1972, og etter at den ble pusset opp og installert ventilasjonsanlegg i 1993 er det en funksjonell barnehage med et godt fysisk miljø for barn og voksne. Sommeren 2005 ble det bygd litt om i barnehagen, og den fremstår nå som ennå bedre enn tidligere.