Door de jaren heen heeft Neptunus '58 gebruik gemaakt van verschillende baden:
1933 - 1966: Natuurbad de Molenheide
1966 - 1993: Recreatiebad de Molenheide
1969 - 1994: Instructiebad aan de Deken Baekersstraat
1994 - heden: De Molen Hey
Medio 1993 werd gestart met de sloop van het oude buitenzwembad en in 1994 opende het nieuwe zwemparadijs 'De Molen Hey' haar poorten.
Foto's van het oude recreatiebad: