O povoado surgiu em 1905, no território do município de Rio Preto (atual São José do Rio Preto). No ano de 1924 é criado o distrito policial com o nome de Sebastianópolis, ainda pertencendo a Rio Preto.
Pela Lei nº 2.008, de 23 de dezembro de 1924[5] é criado o município de Monte Aprazível desmembrado de Rio Preto e o distrito policial de Sebastianópolis passa a integrar esse município.
Pela Lei nº 2.301, de 5 de dezembro de 1928[6][7] o distrito policial de Sebastianópolis foi elevado à condição de distrito de paz do município de Monte Aprazível, mas pela Lei nº 2.841, de 7 de janeiro de 1937[8][9] a sede do distrito de paz foi transferida de Sebastianópolis para o povoado de Palmira que ficava em seu território, e o distrito passou a se chamar General Salgado.
Voltando a condição de povoado no distrito de General Salgado com o Decreto nº 9.775, de 30 de novembro de 1938[10] houve várias mudanças nas divisas dos distritos de Monte Aprazível e Sebastianópolis passa a integrar o território do distrito de Poloni. Pela Lei nº 233, de 24 de dezembro de 1948[11] o distrito de Itaiúba é criado com terras desmembradas do distrito de Poloni e Sebastianópolis passa a integrar o território desse distrito.
Somente pela Lei nº 2.456, de 30 de dezembro de 1953[12] é que Sebastianópolis volta a condição de distrito, mas com o nome de Sebastianópolis do Sul e com território desmembrado do distrito de Itaiúba.
E pela Lei nº 8.092, de 28 de fevereiro de 1964[13] o distrito é elevado a categoria de município, emancipando-se de Monte Aprazível.
↑«Censo Populacional 2010». Censo Populacional 2010. Instituto Brasileiro de Geografia e Estatística (IBGE). 29 de novembro de 2010. Consultado em 11 de dezembro de 2010
