Тази базилика е построена по времето на император Константин Велики на мястото гробницата на Апостол Павел. През 1823 г. църквата пострадала при пожар, като след възстановяване през 1854 година била преосветена. В настояще време фасадата на базиликата представлява величествен квадратен портик, поддържан от 146 колони. Централно място в храма заема статуята на Апостол Павел, дело на Пиетро Канонико. Част от фасадата е украсена с мозайка, където може да се разгледа композицията „Христос благославя Свети Петър и Павел”. Друг сюжет, който може да се види от посетителите е "Agnus Dei" – „Агнец Божий, намиращ се на хълма между свещените градове Йерусалим и Витлеем”.

Тази базилика се отличава с особено богатия си интериор, част от който са 80-те гранитни колони и портретите на 236 римски папи. Тук се намира гробницата на Апостол Павел, където може да бъде прочетена епитафията "Paolo Apostolo Mart." ("Павел Апостол Мъченик"), датирана около IV век.