A construção da Igreja, principal elemento do Largo São Sebastião, em meados do século XIX, está diretamente ligada às diversas epidemias que assolaram a cidade naquele momento histórico, aumentando consideravelmente a taxa de óbitos.
A isso está associado um crescimento da devoção popular a São Sebastião, considerado o protetor contra as doenças. Por iniciativa do deputado José Maria da Luz, a Câmara Municipal doou o terreno para a construção da Igreja, marcada por características coloniais quando foi erguida, em 1856.
O próprio deputado doou parte de sua chácara, que foi integrada a frações de terrenos de José da Silva Paranhos e João Moreira da Silva para conformar o terreno para construção da igreja.
Investimentos da comunidade levaram a diversas reformulações que conferiram estilo eclético à edificação, com forte inspiração românica e gótica.
Endereço: Rua Boicaiuva, altura do numero 1581.