A Origem da cidade de São Sebastião teve início com o povoamento Salomé, há mais ou menos 250 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 divisa entre Alagoas/Sergipe e cidades prósperas como Penedo e Palmeira dos Índios. 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 Aracaju) e toda uma lavoura de subsistência. O povoado se desenvolveu; os proprietários de terra asseguravam o desenvolvimento do comércio; e 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, Antônio 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.