Biserica „Sfinții Apostoli Petru și Pavel” a fost construită de Patriarhia greacă a Ierusalimului în anul 1931 pe malul Mării Galileii din Israel, nu departe de Sinagogă şi de Casa Sfântului Apostol Petru din Capernaum.
După tradiţie, în acest loc de pe malul mării Mântuitorul Şi-a ales ucenicii. Localitatea Capernaum, al cărei nume înseamnă „Satul lui Naum”, se află pe malul nordic al Lacului Ghenizaret (Marea Galileii)
