Neorománský kostel byl vystavěn v letech 1884-1887 podle návrhů vídeňských architektů R. Jordana a J. Schmalzhofera stavitelem F. Schlozem. Jelikož kostel patřil lazaristům, jejich zakladatelem byl sv. Vincenc z Paoli, nese stavba jméno po svém patronovi. Kostel zaujme na první pohled svým neobvyklým vzhledem, kombinací červených režných cihel a kamene. Zajímavé jsou také ozdobné římsy, nároží a sloupy z pískovce dovezeného z daleké Pirny. Vnitřek kostela byl původně také pojat v novorománském stylu, ovšem léta chátrání si vybrala svou daň, a tak za dnešní existenci kostela vděčíme členům obce adventistů, kteří se opuštěného objektu ujali a přestavbou pro své účely ho zachránili před naprostou zkázou.