A cidade, inicialmente chamada de Mayrahú, tem sua origem numa aldeia indígena denominada Mayra. Foi descoberta em 1705 pelos frades Capuchinhos italianos,que lhe deram o nome de São Sebastião de Mayrahú. Em 1717 foi elevada a freguesia e em 1761 a vila e sede de concelho. Em 1938 tornou-se cidade.
