Jan i Paweł byli braćmi. Zajmowali wysokie stanowiska na dworze Konstantyny, córki cesarza Konstantyna Wielkiego. Potem zajmowali wyższe stanowiska w wojsku rzymskim. Wreszcie jako senatorowie rzymscy zamieszkali w pałacu na wzgórzu Celio w Rzymie. Kiedy wybuchło prześladowanie chrześcijan, cesarz Julian Apostata zaprosił obu braci na swój dwór. Odmówili, by w ten sposób wyrazić swoją dezaprobatę dla edyktów prześladowczych cesarza. Władca zemścił się w ten sposób, że przysłał do ich dworu swojego namiestnika, Terencjana, aby wymusił na nich złożenie ofiary z kadzidła najwyższemu bóstwu rzymskiemu, Zeusowi (Jowiszowi). Kiedy zaś ci stanowczo odmówili, kazał ich potajemnie zgładzić w nocy 26 czerwca 362 r. w ich własnym domu, by nie było rozgłosu.
W 398 roku senator rzymski, Bizante, i jego syn Pammachiusz, wznieśli na miejscu męczeństwa obu braci bazylikę. Zdewastowana przez Wandalów (Alaryka) w 410 roku została na nowo odbudowana. Uszkodzona poważnie przez trzęsienie ziemi, jakie nawiedziło Rzym za papieża św. Leona I Wielkiego (442), i znowu odbudowana, uległa zniszczeniu przy najeździe na Rzym króla Normanów, Roberta Guiskarda (1084). Za panowania papieża Paschalisa II (1099-1118) kardynał Teobald dźwignął bazylikę z ruin i pięknie ją przyozdobił. Stale upiększana, doczekała się dzisiejszego, bogatego wystroju (marmury, rzeźby, drogocenne obrazy) w latach 1715-1718 przez kardynała Fabrycjusza Paoluzzi. Prace archeologiczne finansowane przez kardynała Franciszka Spellmana, tytularnego włodarza tejże bazyliki przeprowadzone w latach 1949-1951, doprowadziły do odkrycia pierwotnej bazyliki z wieku IV i śladów domu świętych braci: Jana i Pawła.
Święci bracia męczennicy Jan i Paweł zażywali kiedyś tak wielkiej czci, że imiona ich znalazły się w kanonie Mszy świętej i do dzisiaj są w nim wymieniani.