La Basílica de San Pedro y Pablo de Paramaribo es considerada el edificio de madera más grande del hemisferio occidental. En 1826, la Iglesia Católica adaptó De Verrezene Phoenix, un antiguo teatro judío-holandés, en una iglesia. En este lugar, la construcción de una iglesia de madera comenzó en 1883, que se completó en 1901. La madera utilizada en el interior no estaba pintada, por lo que se necesitó una reconstrucción en 1977. La reconstrucción se llevó a cabo, pero se repitió en 2002 porque el problema con las termitas y la pudrición de la madera permaneció. La Basílica de San Pedro y Pablo puede acomodar a unos 900 creyentes. Las misas se celebran todos los días y hay un guía de habla inglesa disponible bajo petición.