Dawna cerkiew greckokatolicka pod wezwaniem Narodzenia Najświętszej Marii Panny w Rozdzielu wzniesiona została w II połowie XVIII wieku, w roku 1786. Obecnie jest to kościół rzymskokatolicki. W 1927 roku świątynia została znacznie rozbudowana przez przedłużenie nawy. Kościół murowany z piaskowca, z dachem pokrytym blachą i wieżyczką. Obiekt został wpisany do rejestru zabytków w 1990 roku.