Data założenia: 18 września 1896

Mena została założona pod koniec XIX wieku jako miasto kolejowe w zachodnim Arkansas. Położone wśród Lasu Narodowego Ouachita i otoczone wartymi uwagi parkami stanowymi i szlakami, miasto jest obecnie czymś w rodzaju celu turystycznego, choć ma również zróżnicowaną gospodarkę opartą na rolnictwie i produkcji.

Mena była jednym z wielu miast założonych wzdłuż trasy Kansas City, Pittsburg & Gulf Railroad Arthura E. Stilwella (później Kansas City Southern), rozciągającej się od Kansas City, Missouri, do Port Arthur w Teksasie. Miasto Mena bierze swoją nazwę od przydomka Folminy Margaretha Janssen deGeoijen, żony jednego z finansistów Stilwella (Park Janssen jest również nazwany na jej cześć). Pierwszy pociąg wjechał do Meny 19 sierpnia 1896 roku, tego samego dnia, w którym New Era opublikowała swoje pierwsze wydanie. Mena została zarejestrowana w następnym miesiącu. Bank of Mena otworzył swoje drzwi 5 maja 1897 roku, a siedziba hrabstwa została przeniesiona z Dallas do Meny w 1898 roku. Do roku 1900 populacja miasta wynosiła 3,423 mieszkańców. Nowe miasto chętnie reklamowało się zarówno jako miasto uzdrowiskowe położone w zdrowym środowisku, jak i jako ośrodek rolnictwa i przemysłu wydobywczego, takiego jak przemysł drzewny i mineralny.