De pseudo-basiliek H.H. Petrus en Paulus is in neogotische stijl gebouwd in 1878-1879. De kerk is opgebouwd uit een kerktoren met traptoren, een driebeukig schip, een transept, een driezijdig koor met zijkapellen, een ingangsportaal en een sacristie. Het schip, geplaatst tegen de oostzijde van de kerktoren, bestaat uit een hoog middenschip afgesloten door een zadeldak met lager geplaatste zijbeuken. De H.H. Petrus en Paulusparochie van Varik en omstreken bestaat al sinds de middeleeuwen. Het huidige kerkgebouw is een ontwerp van architect Alfred Tepe afkomstig uit Duitsland, aannemer Jacobus Balvert uit Pannerden heeft de bouwwerkzaamheden uitgevoerd. De eerste steen werd gelegd op 13 juni 1878. De consecratie heeft plaats gevonden op 7 juli 1879.