El comienzo de la historia de la Basílica de San Pablo puede fecharse con la llegada, el 1 de junio de 1881, de la primera familia católica que vivió en Daytona Beach: inmigrantes de Alemania. La primera misa fue una boda para la familia Achstetter y se llevó a cabo en una cabaña de madera ubicada en lo que ahora es la cuadra 600 de South Ridgewood Avenue. El padre (más tarde obispo) William J. Kenny fue el celebrante. La fecha era el 16 de marzo de 1862.

Dos donaciones de 25.000 dólares cada una iniciaron la construcción del edificio de casi 250.000 dólares. El plano de planta dibujado por el arquitecto Gerald A. Barry, de Chicago y Jacksonville, es de estilo cruciforme tradicional.

Construida al estilo de una misión española, la Basílica de San Pablo tiene 181 pies de largo, 80 pies de ancho y 123 pies de altura desde el nivel de la calle hasta la cima de la cruz que la corona. Las paredes miden 3 pies de espesor. La iglesia era el edificio más alto del continente cuando se construyó y tenía capacidad para 1.150 personas. Fue uno de los primeros edificios de la zona que se construyó con un sistema central de calefacción y aire acondicionado.

Durante el p. Durante el mandato de Sean Heslin como pastor de la Iglesia St. Paul, encabezó la planificación para el establecimiento de un hogar para personas mayores de bajos ingresos, que se ubicaría en diagonal frente a la Iglesia St. Paul, en una propiedad que anteriormente era el sitio de St. Paul. Convento. Bajo la dirección del Padre Ruse, la Casa San Pablo fue terminada y dedicada durante el fin de semana del 14 de marzo de 1987. La Casa San Pablo, aunque patrocinada por la Basílica de San Pablo, es un hogar no confesional para personas mayores cuyas puertas están abiertas a todas las personas elegibles sin importar raza, color o credo. El gobierno federal subsidia los pagos de alquiler de los residentes de bajos ingresos del centro.

El 25 de enero de 2006 (Fiesta de la Conversión de San Pablo), el Reverendísimo Thomas G. Wenski, Obispo de Orlando, presidió una Celebración Eucarística solemnizando esta designación por parte de Su Santidad el Papa Benedicto XVI.

En los últimos años, la Basílica de San Pablo ha continuado con renovaciones. En 1995, bajo el mando del P. Webster, el interior de la iglesia fue renovado en un intento de restaurarle parte del esplendor de la estructura original de 1927 y actualizar el área para que esté de acuerdo con los documentos actuales de la iglesia sobre espacios litúrgicos. El arduo trabajo y esfuerzo culminaron en la nueva dedicación del edificio de la iglesia y la dedicación de su nuevo altar el 25 de enero de 1996, día festivo de la Conversión de San Pablo. El altar, el primero dedicado permanentemente y ungido con aceite, está realizado en palo de rosa y cerezo. En la mesa hay incrustadas cinco cruces que simbolizan las marcas de dedicación. Entre los cambios realizados se encuentran el regreso al esquema de color de la iglesia de 1927, la renovación de los bancos de la iglesia existentes y la construcción del santuario hacia la congregación y debajo de la cúpula de la iglesia. La antigua zona del santuario fue rehabilitada para crear una Capilla Eucarística, rodeada por una columnata y arcos. La capilla alberga el sagrario, rodeado por una torre eucarística dorada. A la entrada de la iglesia, cerca del Nártex, se creó una gran pila bautismal a partir del mármol utilizado en el altar original.

2002 – Iluminación de la Iglesia