Instiftningsdatum: Mena grundades i slutet av 1800-talet som en järnvägsstad i västra Arkansas. Staden, som ligger mitt i Ouachita National Forest och är omgiven av anmärkningsvärda statliga parker och vandringsleder, är numera något av ett turistmål, även om den också har en diversifierad ekonomi baserad på jordbruk och tillverkning.

Mena var en av många städer som grundades längs sträckan för Arthur E. Stilwells Kansas City, Pittsburg & Gulf Railroad (senare Kansas City Southern), som sträckte sig från Kansas City, Missouri, till Port Arthur, Texas. Staden Mena har fått sitt namn från Folmina Margaretha Janssen deGeoijen, hustru till en av Stilwells finansiärer (Janssen Park är också uppkallad efter henne). Det första tåget körde in i Mena den 19 augusti 1896, samma dag som New Era publicerade sin första utgåva. Mena blev införlivat månaden därpå. Bank of Mena öppnade sina dörrar den 5 maj 1897, och länssätet flyttades från Dallas till Mena 1898. År 1900 hade staden 3 423 invånare. Den nya staden marknadsförde sig gärna både som en kurort belägen i en hälsosam miljö och som ett centrum för jordbruk och utvinningsindustrier som timmer- och mineralresurser.