Naisvuoren näkötorni, sen pohjakerroksessa sijaitseva kahvila sekä ympäröivä viihtyisä puistoalue ovat Mikkelin tunnetuimpia maamerkkejä ja suosittuja käyntikohteita kesäisin. Mäki sijaitsee Mikkelin korkeimmalla kohdalla, 43 metriä Saimaan ja 122 metriä merenpinnan yläpuolella.

Alunperin Naisvuorella sijaitsi 1800-luvulla rakennettu puisto ravintoloineen ja huvimajoineen. Huvimajan paikalle rakennettiin vuosina 1911-1912 arkkitehti A. Lindqvistin suunnittelema vesitorni, joka on Suomen toiseksi vanhin varsinainen vesitorni ja vanhin säilynyt vesitorni. Vuodesta 1953 torni toiminut näkötornina.

Naisvuori-nimen paikan kerrotaan saaneen naisten mukaan, jotka nousivat kalliolle seuraamaan joko vuonna 1597 nuijasodan tai vuonna 1789 Porrassalmen taistelun tapahtumia. Talvisodan ja jatkosodan aikana vesitornissa palveli päämajakaupungin ilmatorjunta. Naisvuoren kallioon louhitussa luolastossa sijaitsi jatkosodasta lähtien Päämajan viestikeskus Lokki. Sotien jälkeen luolastoa on laajennettu ja siellä sijaitsee mm. vuonna 1971 avattu Naisvuoren uimahalli.