La Cathédrale Saint-Paul d'Abidjan a été bâtie par l'architecte italien Aldo Spirito, à Abidjan à l'initiative du président Félix Houphouët-Boigny. La première pierre de cette cathédrale a été bénie le 11 mai 1980 par le pape Jean-Paul II à l'occasion de sa première visite pastorale en Côte d'Ivoire. Il a également consacré l'édifice achevé le 10 août 1985 lors d'une seconde visite dans ce pays. Le coût de réalisation de cette œuvre architecturale est estimé à 6 milliards de francs CFA.
La cathédrale Saint-Paul d'Abidjan est l'émanation de l'église Saint-Paul du Plateau dont les premiers bâtiments ont été édifiés à Abidjan en 1913 et qui, devenue cathédrale Saint-Paul, a été bâtie en 1975 sur le site de l'imprimerie nationale.