Imam Katolik penduduk pertama datang ke Kolumbia pada tahun 1820. Gereja pertama Santo Petrus, dirancang oleh arsitek Carolina Selatan Robert Mills, selesai dibangun pada tahun 1824. Gereja ini dibongkar pada awal tahun 1900-an hingga membangun tempat suci yang baru.
Gereja baru ini dirancang oleh Frank Pierce Milburn, seorang arsitek Selatan. Perencanaan dan penggalangan dana sebagian besar dilakukan oleh Pastor Thomas J. Hegarty. Pembangunannya dimulai pada tahun 1906 dan selesai pada tahun 1908. Peresmiannya dilakukan pada bulan Januari 1909.
Gereja memiliki rencana salib dengan bagian tengah yang tinggi. Panjangnya 131 kaki (40 m) dan lebar 79 kaki (24,1 m). bagian tengah memiliki panjang 64 kaki (19,5 m) dan tinggi 51 kaki (15,6 m). Lonceng berdiameter 3.500lb (1.591kg), 55 inci (1,4 m) dibuat pada tahun 1911 oleh McShane Bell Foundry di Baltimore, Maryland.
