Chính Hoàng đế Constantinô cũng đã xây cất thánh đường thánh Phaolô ở đường Ostia, bên ngoài thành Vatican. Thánh đường được thánh hiến cùng ngày với thánh đường thánh Phêrô.