Incorporation Date: 18 september 1896
Mena werd aan het eind van de negentiende eeuw gesticht als spoorwegstadje in het westen van Arkansas. Gelegen te midden van het Ouachita National Forest en omgeven door opmerkelijke staatsparken en paden, is de stad nu een toeristische bestemming, hoewel het ook een gediversifieerde economie heeft gebaseerd op landbouw en industrie.
Mena was een van de vele steden die gesticht werden langs de route van Arthur E. Stilwell’s Kansas City, Pittsburg & Gulf Railroad (later de Kansas City Southern), die zich uitstrekte van Kansas City, Missouri, tot Port Arthur, Texas. De stad Mena ontleent zijn naam aan de bijnaam van Folmina Margaretha Janssen deGeoijen, de vrouw van een van Stilwells financiers (Janssen Park is ook naar haar genoemd). De eerste trein reed Mena binnen op 19 augustus 1896, op dezelfde dag dat de New Era haar eerste editie publiceerde. De volgende maand werd Mena opgericht. Op 5 mei 1897 opende de Bank of Mena haar deuren en in 1898 werd de zetel van het district van Dallas naar Mena verplaatst. In 1900 telde de stad 3.423 inwoners. De nieuwe stad adverteerde zichzelf graag als kuuroordstad in een gezonde omgeving en als centrum voor landbouw en winningsindustrieën zoals hout en delfstoffen.