Kościół Świętych Apostołów Piotra i Pawła – parafialny kościół rzymskokatolicki w Starym Majdanie, wzniesiony jako cerkiew prawosławna w 1906, na miejscu starszej świątyni unickiej.
Historia Pierwsza wzmianka o istnieniu w Majdanie cerkwi unickiej pochodzi z 1714; opisana wówczas świątynia była filią cerkwi w Księżpolu. Wskutek likwidacji unickiej diecezji chełmskiej świątynię zamieniono na cerkiew prawosławną. W 1906 na miejscu starszej cerkwi wzniesiono nową w stylu bizantyjsko-rosyjskim. W 1919 budynek ten został zrewindykowany na rzecz Kościoła rzymskokatolickiego, wtedy też erygowano pierwszą w historii wsi parafię łacińskąD. Kawałko, Cmentarze..., s. 116.. Według innego źródła cerkiew unicka w Majdanie powstała dopiero ok. 1733, a budowa cerkwi prawosławnej trwała trzy lata, od 1903 do 1906. W 1974 przy kościele wzniesiono dzwonnicę, a w 1997 - ołtarz polowy.