O município de Mar Vermelho tem sua origem ligada à história de Coutinho, um viajante que chegou à região por volta de 1800, construiu uma casa e iniciou a criação de gado e o cultivo da terra. Com a chegada de outros moradores, novas casas foram surgindo próximas a uma lagoa, que tinha, em suas margens, muitos pés de gravatás cujas folhas vermelhas caíam e formavam um grande "mar vermelho" na lagoa, dando origem ao nome do município.

A propriedade foi transferida para o alferes Cazuza e, mais tarde, para o major Joaquim Canuto de Albuquerque Maranhão, que, em 1900, instalou o primeiro vapor de algodão. Em pouco tempo, Mar Vermelho transformou-se em núcleo comercial.

Em 1910, foi criada a primeira feira e até 1947 teve um bom movimento. Com a construção da estrada de ferro que passava por Viçosa, os comerciantes expandiram seus negócios e muitos chegaram a fechar lojas em Mar Vermelho, por conta do difícil acesso.

Ainda em 1910, um longo período de chuvas derrubou grande parte das encostas das serras e também da capela. Uma nova matriz só foi construída em 1922. Em 3 de fevereiro de 1962, através da Lei 2.431, Mar Vermelho foi desmembrado de Anadia.

A principal atração do município é o clima serrano, que lhe rendeu a denominação de "Suíça Alagoana". Frio e seco, é aconselhado pelos especialistas como auxiliar no tratamento das doenças do aparelho respiratório. Destaca-se, também, a Lagoa Vermelha, abençoada pelo Cristo Redentor no alto da cidade. As festividades também atraem muitos visitantes, destacando-se: o carnaval, as festas religiosas - incluindo-se a da padroeira, Nossa Senhora da Conceição (8 de dezembro) - além das festas populares tradicionais.

Gentílico: mar-vermelhense

Formação Administrativa

Distrito criado com a denominação de Mar Vermelho, pela lei municipal nº 1, de 05-101893, subordinado ao município de Anadia.

Em divisão administrativa referente ao ano de 1911, o distrito de Mar Vermelho, figura no município de Anadia.

Assim permanecendo em divisão territorial datada de 1-VII-1960.

Elevado à categoria de município com a denominação de Mar Vermelho, pela lei nº 2431, de 03-02-1962, desmembrado de Anadia. Constituído do distrito sede. Instalado em 25-03-1962.

Em divisão territorial datada de 31-XII-1963, o município é constituído do distritos sede.

Assim permanecendo em divisão territorial datada de 2007.