Sijainnin, liikenne- ja viestiyhteyksien ja paikkakunnan majoituskapasiteetin ohella kaupungin keskustassa sijaitseva Naisvuori vaikutti päämajan sijoituspäätökseen. Ilma-aseen voimistunut rooli ennakoi pommituksia, joilta sodanjohto piti saada suojaan. Naisvuoren luolat ovat ainoa päämajaa varten tehty rakennelma Mikkelissä.
Luola valmistui välirauhan aikana, ja jatkosodan syttyessä sinne sijoitettiin päämajan puhelinkeskus, peitenimeltään Lokki. Luolaan rakennetuissa parakeissa toimi myös päämajan lennätinasema, saksalaisten radioasema sekä Mannerheimin ja ylimmän johdon pommisuojat.
Viestikeskus on avoinna kesäaikaan ja talvisaikana tilauksesta.
