A Igreja São Sebastião foi construída em uma época que a cidade foi assolada por uma peste. Como São Sebastião é o santo protetor das epidemias, o povo passou a ter uma grande devoção a ele. Além disso, a Igreja marca o fim do trabalho escravo e início do trabalho imigrante, que deu à obra características neoromânicas e neogóticas. Na frente da Igreja está o Largo São Sebastião, onde aos sábados de manhã acontece uma feira onde os colonos vendem seus produtos. Endereço: Largo São Sebastião da Praia de Fora