Prvá zmienka o pravoslávnom kostole v Starej Pazove je z roku 1775. Keďže sú prvé strany zápisnice poškodené, o období založenia, mieste a vonkajšom výzore vtedajšieho kostola nejestvujú údaje. Je známe, že kostol bol opravený v roku 1782. Súčasný chrám je reprezentatívna, veľkolepá stavba, postavená v roku 1828 v neoklasicistickom štýle.