ГРКОКАТОЛИЧКА ЦРКВА СВ. АПОСТОЛА ПЕТРА И ПАВЛА се налази у Милетићевој улици у центру града. Парохија Гркокатоличке цркве у Новом Саду основана је 1780. Међу верницима је највише Русина, Украјинаца и Румуна. Црква је изграђена у класицистичко-барокном стилу 1820. а задржала је првобитни изглед будући да је један од ретких објеката у Новом Саду који није порушен 1849. у Буни. Иконостас, велике вредности приписује се Арсенију Теодоровићу, једном од најзначајнијих и најутицајнијих српских сликара 18. и 19. века и Ивану Иванићу.