Um cruzeiro erguido no encontro de duas fazendas de irmãos deu origem a esta pequena cidade do Alto Paranaíba.
Por volta de 1850, os irmãos João, Sebastião, Serafim e Pedro Pimenta se instalaram na região, formando fazendas vizinhas. No encontro das divisas de suas terras, ergueram um cruzeiro - marco fundador do povoado que ficou conhecido como Arraial dos Pimenta.

Em 1943, o arraial foi elevado a distrito, subordinado a São Gotardo, recebendo o nome de Matutina em homenagem à fazenda do coronel Olímpio Alves Franco, chefe político local que ajudou a articular sua criação. Em 12 de dezembro de 1953, Matutina emancipou-se, tornando-se município.