Mūrinio pastato pamatai įrengti 1906 m. liepos 18 d. 1908 m. lapkričio 2 d. naująjį pastatą pašventino apylinkės kunigas Fiodoras Nikonovičius. Ši prabangi ir grandiozinė bažnyčia dabar yra tarp geriausių tokio tipo stačiatikių pastatų Latvijoje tiek architektūros, tiek meninės apdailos prasme. Tai didžiausias šios konfesijos kaimo pastatas šalyje.
Bažnyčia pastatyta kryžiaus formos su 6 bokštais, interjere ypač įspūdinga apie 1907 m. datuojama ikonostaso siena, dengta paauksuotomis ir sidabruotomis metalinėmis plokštėmis su senoviniu reljefo raštu.
XX a. 4 dešimtmetyje Vecslabados parapija buvo didžiausia kaimo stačiatikių bendruomenė Latvijoje. Bažnyčia yra saugoma valstybės, o parapija ją palaipsniui atkuria.
