Izgrađena od strane Konstantina na mjestu ukopa sv. Pavla, bazilika je gotovo u potpunosti uništena u požaru 1823. godine, ali je odmah obnovljena. Unutrašnjost oduševljava svojom grandioznošću. Gotički ciborij, koji označava mjesto groba apostola, ističe se svojom finom izradom i harmonijom rada Arnolfa di Cambia. Desno pogledajte uskrsni svijećnjak, romaničko djelo iz XII. stoljeća od Vassalletta. Ne oklijevajte prošetati kroz privlačan susjedni klaustar.