Katedral-Basilika Santo Petrus dan Paulus juga disebut Katedral Santo Petrus dan Paulus (Belanda: Sint-Petrus-en-Pauluskathedraal) adalah sebuah gereja katedral Katolik dan basilika minor yang terletak di pusat Paramaribo, ibu kota Suriname.

Jemaat Katolik di kota ini awalnya menggunakan gereja yang diadaptasi pada tahun 1826 dari teater Yahudi Belanda yang dibangun pada tahun 1809. Seiring berlalunya waktu, gereja menjadi terlalu kecil untuk jumlah umat Katolik yang terus bertambah di Paramaribo. Pada tahun 1882 keuskupan memutuskan untuk membangun katedral. Katedral ini ditahbiskan pada tahun 1885, tetapi menara tidak selesai sampai tahun 1901. Pemugaran besar selesai pada tahun 2010 dan katedral dibuka kembali. Katedral ditetapkan sebagai basilika minor oleh Paus Fransiskus pada tahun 2014.