Alapítás dátuma: Mena a tizenkilencedik század végén jött létre, mint vasútváros Arkansas nyugati részén. Az Ouachita Nemzeti Erdő közepén fekvő és figyelemre méltó állami parkokkal és ösvényekkel körülvett város ma már egyfajta turisztikai célpont, bár a mezőgazdaságon és a feldolgozóiparon alapuló, szerteágazó gazdasága is van.

Mena egyike volt az Arthur E. Stilwell által alapított Kansas City, Pittsburg & Gulf Railroad (később Kansas City Southern) útvonala mentén fekvő számos városnak, amely a Missouri állambeli Kansas Citytől a texasi Port Arthurig húzódott. Mena városa a nevét Folmina Margaretha Janssen deGeoijen becenevéről kapta, aki Stilwell egyik pénzemberének felesége volt (a Janssen Parkot is róla nevezték el). Az első vonat 1896. augusztus 19-én érkezett Menába, ugyanazon a napon, amikor a New Era kiadta első számát. Mena a következő hónapban lett bejegyezve. A Bank of Mena 1897. május 5-én nyitotta meg kapuit, a megyeszékhelyet pedig 1898-ban Dallasból Menába helyezték át. A város lakossága 1900-ban már 3423 fő volt. Az új város szívesen reklámozta magát egyrészt egészséges környezetben fekvő fürdővárosként, másrészt a mezőgazdaság és a kitermelő iparágak – például a fa- és ásványkincsek – központjaként.