Sebastião Laranjeiras teve sua origem nos meados do século XIX, num arraial de nome Boqueirão das Palmeiras, pertencente ao município de Palmas de Monte Alto. Fundado pela família Parreiras, viveu vários anos com essa denominação e categoria. No ano de 1939 foi elevado à categoria de Vila, com a denominação de Vila das Parreiras.
Conheça o hino da cidade letra: D. Gildete Alcântara, Música: Pe. Palmeira
Esta terra consagrada
A Dom Sebastião Laranjeiras
E veterana foi fundada
Pela família Parreiras
Festejamos neste dia
A nossa emancipação
Visitantes, venham ver
A grande inauguração
Ornadas pelas lavouras
Dos grandes canaviais
De campinas verdejantes
No Brasil não tem iguais
Que um dia nossa terra
Seja uma grande cidade
Pois ainda pequenina
Já colheu a liberdade