História
Antes de ser São Sebastião, o lugar era Salomé — nome que a tradição local explica pela junção dos sons de "sal" e "mel", produtos que os tropeiros que cruzavam a região, num entroncamento movimentado perto da divisa com Sergipe e a caminho de cidades então mais prósperas como Penedo e Palmeira dos Índios, costumavam transportar. O tropeiro José Luiz teria sido o primeiro morador fixo, abrindo ali uma hospedaria. O distrito de Salomé foi criado pelo Decreto estadual nº 39, de 11 de setembro de 1890, subordinado ao município de Triunfo — que em 1928 passou a se chamar Igreja Nova. A fertilidade das terras atraiu criadores e agricultores de outras regiões, e desenvolveram-se lavouras de algodão, fumo e amendoim, este último exportado em quantidade para Aracaju. Em 1890 foi erguida a igreja de Nossa Senhora da Penha, padroeira da cidade. A emancipação veio pela Lei estadual nº 2.229, de 31 de maio de 1960, desmembrando o então distrito de Salomé (rebatizado São Sebastião) do município de Igreja Nova.