Św. Piotr poniósł śmierć męczeńską według podania na wzgórzu watykańskim. Miał być ukrzyżowany według świadectwa Orygenesa głową na dół na własną prośbę, gdyż czuł się niegodnym umierać na krzyżu jak Chrystus. Cesarz Konstantyn Wielki wystawił ku czci św. Piotra nad jego grobem Bazylikę. Obecna Bazylika Św. Piotra w Rzymie pochodzi z wieku XVI-XVII, budowana została w latach 1506-1629. Przy Bazylice Św. Piotra jest usytuowane "Państwo Watykańskie", istniejące w obecnym kształcie od roku 1929 jako pozostałość dawnego Państwa Kościelnego. Bazylika wystawiona na grobie św. Piotra jest symbolem całego Kościoła Chrystusa.
Św. Paweł poniósł śmierć męczeńską w Rzymie ok. 67 roku. Wcześniej aresztowany został w Jerozolimie w 60 r. Przebywał w więzieniu w Cezarei Palestyńskiej ponad dwa lata, głosząc i tam Chrystusa. W Rzymie także jakiś czas spędził jako więzień, aż dla braku dowodów winy został wypuszczony na wolność. Ze swojego więzienia w Rzymie Paweł wysłał szereg listów do poszczególnych gmin i osób. Po wypuszczeniu na wolność zapewne udał się do Hiszpanii, a stamtąd powrócił do Achai. Nie wiemy, gdzie został ponownie aresztowany. Według bardzo starożytnego podania św. Paweł miał ponieść śmierć od miecza. Po edykcie cesarza Konstantyna Wielkiego ciało św. Piotra przeniesiono do Watykanu, a ciało św. Pawła na miejsce jego męczeństwa, gdzie cesarz wystawił ku jego czci bazylikę pod wezwaniem św. Pawła.