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
Foto's van het instructiebad: