Црква и њена парохија су одиграле истакнуту улогу у време досељавања Словака у град средином 19. века, која им је помогла у одржавању духовног и националног идентитета.[3]
Пре оснивања локалне словачке парохије 1897. године, месна заједница је била део оближње парохије Бингула.[3] Касније је шидска црква била главна црква за још 24 придружене заједнице на подручју Срема, Семберије и Славије укључујући Босут, Јамену, Комлетинце, Бијељину, Вашицу, Сот и Вишњићево.[3]
Није познато када и од кога је тачно откупљена парцела за новоградњу, а неки подаци указују да је припадала локалној јеврејској заједници.[3] Зграда црква је грађена током 1909. и 1910. године,а освећена је у августу 1910.[3]