Grundlæggelsesdato: Mena blev grundlagt i slutningen af det nittende århundrede som en jernbaneby i det vestlige Arkansas. Beliggende midt i Ouachita National Forest og omgivet af bemærkelsesværdige statsparker og stier er byen nu noget af et turistmål, selv om den også har en diversificeret økonomi baseret på landbrug og produktion.

Mena var en af de mange byer, der blev grundlagt langs ruten for Arthur E. Stilwells Kansas City, Pittsburg & Gulf Railroad (senere Kansas City Southern), der strakte sig fra Kansas City, Missouri, til Port Arthur, Texas. Byen Mena har sit navn efter Folmina Margaretha Janssen deGeoijen, hustru til en af Stilwells finansfolk (Janssen Park er også opkaldt efter hende). Det første tog kørte ind i Mena den 19. august 1896, samme dag som New Era udgav sin første udgave. Mena blev indlemmet i samfundet den følgende måned. Bank of Mena åbnede sine døre den 5. maj 1897, og amtets hovedsæde blev flyttet fra Dallas til Mena i 1898. I 1900 havde byen 3.423 indbyggere. Den nye by reklamerede gerne for sig selv både som en kurby beliggende i et sundt miljø og som et center for landbrug og udvindingsindustrier såsom tømmer- og mineralressourcer.