A região onde se localiza o município pertenceu a Patrocínio, que tinha entre seus distritos o de Cruzeiro da Fortaleza, criado em 1911. Em 1962, o distrito obteve sua emancipação política. O município constitui-se da cidade sede e do distrito de Brejo Bonito, além de vários pequenos povoados.