Raja Kristen VII dari Denmark secara resmi menyetujui Gereja Katolik pada tahun 1773.[2] Gedung gereja Katolik pertama di Danish West Indies, sekarang Kepulauan Virgin AS, dibeli dari Mahkota Denmark pada 1802. Gereja tersebut hancur dalam kebakaran dua tahun kemudian. Gereja pertama di bawah perlindungan para rasul Petrus dan Paulus ditahbiskan pada tahun 1806. Gedung gereja pertama di lokasi yang sekarang selesai dibangun pada tahun 1828. Sebuah badai pada tahun 1837 menghancurkan sebagian besar bangunan itu. Bangunan gereja saat ini selesai pada tahun 1848. Pastor Louis Dold, C.Ss.R. adalah Penebus pertama dari Provinsi Baltimore yang menggembalakan paroki. Ketika Paus Yohanes XXIII membentuk Prelatur Kepulauan Virgin, Gereja Santo Petrus dan Paulus menjadi gereja katedralnya. Para Redemptoris meninggalkan paroki pada tahun 1989 dan Mgr. Michael F. Kosak adalah imam diosesan pertama yang melayani sebagai katedral rektor.[2]
Ada lebih dari 12 adegan dari Perjanjian Lama dan Baru yang digambarkan dalam mural di langit-langit katedral.[3] Kampanye modal untuk memulihkan dan memperbaharui katedral dimulai pada tahun 2004.
