Umat Katolik pertama yang pindah ke Pantai Daytona tiba pada tahun 1881. Misa dirayakan di rumah-rumah pribadi beberapa kali dalam setahun oleh para imam yang melakukan perjalanan dari DeLand. Pantai Daytona menjadi misi Gereja St. Teresa di Titusville pada tahun 1886. Misa sekarang dirayakan setiap hari Minggu baik di gedung opera atau gudang senjata. Romo John F. O'Boyle menjadi pastor tetap pertama di Pantai Daytona pada tahun 1895.[1] Dia membeli properti di South Palmetto dan Myrtle Avenue dan membangun sebuah gereja pada tahun 1898. Romo William J. Mullally tiba pada tahun 1923 dan membuat rencana untuk membangun sekolah dan gereja baru. Sekolah yang dibuka pada tahun 1925 ini merupakan satu-satunya sekolah Katolik di Pantai Timur Florida antara St. Augustine dan West Palm Beach pada waktu itu. Dia membangun gereja yang sekarang, yang selesai pada tahun 1927. Total biaya konstruksi sekitar $250,000.[1]Cupola (kubah) dan salib di atas bangunan dibuat pada tahun 2006. Mereka menggantikan yang rusak dalam badai tahun 2004.
Paus Benediktus XVI memutuskan pada tanggal 20 Januari 2006, bahwa gereja St. Paulus ditingkatkan statusnya menjadi basilika minor.[2] Diresmikan oleh Yang Mulia Uskup Mgr. Thomas G .Wenski pada Pesta Pertobatan Rasul Paulus pada tahun yang sama.
Arsitektur
Struktur Kebangkitan Misi dirancang oleh arsitek Chicago Gerald A. Barry. Ketika dibangun, ini adalah bangunan tertinggi di daratan, dan merupakan salah satu bangunan pertama di wilayah tersebut yang dibangun dengan pemanas sentral dan AC.[1] Di atas altar terdapat fresko tentang pertobatan St. Paulus.
