Црква Св. Јована Претече у Петровчићу подигнута је 1845. године на месту старије једнобродне цркве са полукружном апсидом. Археолошка ископавања извршена 1963. године открила су средњовековну некрополу са црквом, чији су темељи зидани од ломљеног камена у кречном малтеру. У унутрашњости цркве нађена је велика количина тегула, гвоздених кованих клинова и већих ексера, што указује да се овде вероватно налазила црква брвнара, или црква од плетера, чији је кров био покривен тегулама донетим са неког оближњег римског налазишта. Црква је вероватно настала током XII а најкасније почетком XIII века (датирање је извршено на основу гробних налаза). Према томе, ова црква представља за сада најстарији ископани црквени објекат у Срему. Данашња црква је конципирана као једнобродна грађевина, обликована у барокном стилу, са полукружном олтарском апсидом на истоку и припратом на западној страни, изнад које је подигнут хор и троспратни звоник, на западу. Класицистички утицаји видљиви су на декорацији фасада. Хоризонтални венци, прислоњени ступци са профилисаним капителима и полукружне нише смештене у пољима између њих, високи забат и централни тимпанон представљају карактеристичне елементе црквених грађевина у Војводини, насталих на прелазу барокног стила у класицистички. Иконостас је израдила 1905. године радионица Николе Ивковића из Новог Сада, док је живопис цркве дело непознатог аутора. Својом архитектонско-урбанистичком вредношћу, црква је значајан представник стила који је у сакралној уметности доминирао почетком и средином деветнаестог века на територији којој културолошки припада и околина Земуна.