Data da Corporação: 18 de setembro de 1896
Mena foi fundada no final do século XIX como uma cidade ferroviária no oeste do Arkansas. Situada em meio à Floresta Nacional de Ouachita e cercada por parques e trilhas estaduais notáveis, a cidade é agora algo como um destino turístico, embora também tenha uma economia diversificada baseada na agricultura e na manufatura.
Mena foi uma das muitas cidades fundadas ao longo da rota de Arthur E. Stilwell’s Kansas City, Pittsburg & Estrada de Ferro do Golfo (mais tarde a Kansas City Southern), estendendo-se de Kansas City, Missouri, a Port Arthur, Texas. A cidade de Mena recebe seu nome do apelido de Folmina Margaretha Janssen deGeoijen, esposa de um dos financiadores de Stilwell (Janssen Park também tem o nome dela). O primeiro comboio chegou a Mena em 19 de Agosto de 1896, no mesmo dia em que a Nova Era publicou a sua primeira edição. Mena foi incorporada no mês seguinte. O Banco de Mena abriu suas portas em 5 de maio de 1897, e a sede do município foi transferida de Dallas para Mena em 1898. Em 1900, a população da cidade era de 3.423 habitantes. A nova cidade se anunciava como uma cidade termal situada em um ambiente saudável e como um centro de agricultura e indústrias extrativas, como madeira e recursos minerais.