Foi fundada em 05 de agosto de 1591 com o nome de povoado de Vila Madalena do Sumaúma. Servia para proteger o pau-brasil do contrabando e da ação de piratas e outros. O município foi criado em 12 de abril de 1636, passou a ser denominada de Vila Santa Madalena da Lagoa do Sul05/08/1591