La basílica comenzó a construirse en 2006, siendo consagrada el 7 de diciembre de 2011 por el cardenal nigeriano Francis Arinze, presidente del Pontificio Consejo para el Diálogo Interreligioso, en representación del Papa Benedicto XVI.
Acompañaban al cardenal Arinze el nuncio apostólico para Guinea Ecuatorial, Camerún y Gabón, Piero Pioppo, varios obispos y más de dos centenares de sacerdotes.
Durante la ceremonia se dio lectura al decreto por el que la Santa Sede otorgaba a esta iglesia la dignidad de basílica menor.
La construcción de la basílica fue financiada por el Estado ecuatoguineano, y erigida por la empresa italiana Makinen Venture.
Otra firma italiana, Ruffini Decorazioni, ha sido la responsable de los interiores y acabados.