A Origem da cidade de São Sebastião teve início com o povoamento Salomé há mais ou menos duzentos e cinqüenta anos, "Salomé" originou-se da junção dos sons das palavras sal e mel, mercadorias transportadas pelos tropeiros que circulavam muito pela região. Por ser localizada em entroncamento bastante movimentado, próximo da fronteira Alagoas/Sergipe e cidades prósperas como Penedo e Palmeira dos Índios (hoje a cidade próxima mais desenvolvida é Arapiraca) serviam muitas vezes de pouso. Tendo o tropeiro José Luiz, fixado residência, constituído família e instalado no local uma hospedaria, sendo por muitos anos o único morador da região.
A fertilidade das terras chamou a atenção de criadores e agricultores de outras regiões, descobrindo-se sua vocação para a agricultura. Desenvolveram-se as lavouras de algodão, fumo, amendoim (exportado em grande quantidade para Aracajú) e toda uma lavoura de subsistência. O povoado desenvolveu. Os proprietários de terra asseguravam o desenvolvimento do comércio, os escravos nas festas difundiam viola e o berimbau. As mulheres distraiam-se jogando bilros e de suas mãos habilidosas surgiram belíssimas rendas.
O que até hoje caracteriza o município como "terra das rendas de bilro". Em 1890 foi construída a igreja de Nossa Senhora da Penha, padroeira da Cidade que se comemora em 8 de setembro. O progresso foi chegando de forma célebre, moradores ilustres como Manoel Dionísio, Belo, Manoel Jandaia, Padre Caetano, Manoel Correia, Antonio Abílio e outros se uniram para articular o desmembramento do povoado do município de Igreja Nova. Em 31 de maio de 1960 ocorreu a emancipação política, através da lei 2.229 e, em homenagem ao santo e ao governador da época Sebastião Muniz Falcão, foi dado ao povoado de Salomé o nome de São Sebastião.
Gentílico: salomeense
Formação Administrativa
Distrito criado com a denominação de Salomé, pelo decreto estadual nº 39, de 11-091890, subordinado ao município de Triunfo.
Em divisão administrativa referente ao ano de 1911, o distrito de Salomé, figura no município de Triunfo.
Pela lei estadual nº 1139, de 30-06-1928, o município de Triunfo passou a denominar-se Igreja Nova.
Em divisão administrativa referente ao ano de 1933, o distrito de Salomé figura no município de Igreja Nova ex-Triunfo.
Assim permanecendo em divisão territorial datada de I-VII-1955.
Elevado à categoria de município com a denominação de São Sebastião, pela lei estadual 2229, de 31-05-1960, desmembrado de Igreja Nova ex-Triunfo. Sede no atual distrito de São Sebastião ex-Salomé. Constituído do distrito sede. Instalado em 22-07-1960.
Em divisão territorial datada de 31-XII-1963, o município é constituído do distrito sede.
Assim permanecendo em divisão territorial datada de 2007.
Alteração toponímica distrital
Salomé para São Sebastião alterado, pela lei estadual nº 2229, de 31-05-1960.
Fonte: IBGE