Mikkelin kaupunki sai vesijohtojärjestelmän vuonna 1911, jonka osaksi rakennettiin maan ensimmäinen teräsbetonirakennus, arkkitehti Selim A. Lindqvistin suunnittelema vesitorni. Vesisäiliön lisäksi se hoiti palotornin ja näkötornin virkaa. Tornin pohjakerroksessa toimi ravintola.
Talvisodan sytyttyä tornin huippu purettiin ja näköalatasannetta käytettiin ilmavalvontaan ja -torjuntaan. Jatkosodan aikana Mikkelin ilmavalvonta-asema toimi tornissa; valvonta ylhäällä ja toimisto alhaalla. Valvontatehtävissä toimi noin 15 henkilöä, joista pääosa oli lottia. Naisvuoren luolassa Viestikeskus Lokin vieressä toimi Ilmavalvonta-aluekeskus, joka koordinoi alueen ilmavalvonta-asemilta tulleita tietoja.
Naisvuoren näkötorni ja kahvila ovat avoinna kesäisin.