Perustamispäivä: Mena perustettiin 1800-luvun lopulla rautatiekaupungiksi Länsi-Arkansasiin. Kaupunki sijaitsee keskellä Ouachitan kansallismetsää ja sitä ympäröivät huomionarvoiset osavaltion puistot ja polut, ja se on nykyään jonkinlainen turistikohde, vaikka sillä on myös monipuolinen talous, joka perustuu maatalouteen ja valmistusteollisuuteen.

Mena oli yksi monista kaupungeista, jotka perustettiin Arthur E. Stilwellin Kansas Cityn, Pittsburgin & Gulf Railroadin & (myöhemmässä vaiheessa Kansas Cityn eteläinen osavaltio) reitin varrelle, joka ulottui Kansas Cityn, Missourin osavaltiossa sijaitsevasta Missourin osavaltiosta Teksasissa sijaitsevaan Port Arthuriin. Menan kaupunki on saanut nimensä erään Stilwellin rahoittajan vaimon Folmina Margaretha Janssen deGeoijenin lempinimestä (myös Janssen Park on nimetty hänen mukaansa). Ensimmäinen juna saapui Menaan 19. elokuuta 1896, samana päivänä kun New Era julkaisi ensimmäisen numeronsa. Mena yhtiöitettiin seuraavassa kuussa. Menan pankki avasi ovensa 5. toukokuuta 1897, ja piirikunnan kotipaikka siirrettiin Dallasista Menaan vuonna 1898. Vuonna 1900 kaupungin väkiluku oli 3 423. Uusi kaupunki mainosti itseään mielellään sekä terveellisessä ympäristössä sijaitsevana kylpyläkaupunkina että maatalouden ja kaivannaisteollisuuden, kuten puu- ja mineraalivarojen, keskuksena.