Początki kościoła i parafii sięgają średniowiecza. Najwcześniejsza wzmianka o kościele pod wezwaniem św. Małgorzaty, pochodzi z 1305 roku. W 1603 roku „pan na Twardawie” – Jerzy Twardawa, na miejsce drewnianego kościoła, który uległ spaleniu 19 lipca 1599 roku, wybudował nowy, murowany kościół w stylu romańskim. W 1619 roku „pan na Zwiastowicach” – Chrystofer Warkocz, ufundował główny ołtarz pod wezwaniem św. Krzyża.