La construcción de la Iglesia, elemento principal del Largo São Sebastião, a mediados del siglo XIX, está directamente relacionada con las diversas epidemias que asolaron la ciudad en ese momento histórico, aumentando considerablemente la tasa de mortalidad.
Esto se asocia con un crecimiento de la devoción popular a San Sebastián, considerado el protector contra las enfermedades. Por iniciativa del diputado José Maria da Luz, el Ayuntamiento donó el terreno para la construcción de la Iglesia, marcada por características coloniales cuando fue construida en 1856.
El propio diputado donó parte de su hacienda, que se integró con fracciones de tierra propiedad de José da Silva Paranhos y João Moreira da Silva para conformar el terreno para la construcción de la iglesia.
Las inversiones comunitarias dieron lugar a varias reformulaciones que dotaron al edificio de un estilo ecléctico, de fuerte inspiración románica y gótica.
Dirección: Rua Boicaiuva, en el número 1581.