Mar Vermelho, antigo distrito subordinado ao município de Anadia, foi elevado à categoria de município pela lei nº 2431 de 3 de fevereiro de 1962.