История церкви начинается с пожара стоящей рядом с ней ее предшественницы, небольшой церкви Pieterskerk 14 августа 1896 года. Король Леопольд II очень хотел построить новый храм. Постройка новой церкви началась в 1899 году Брюгским архитектором Луи де ла Сенсери (1838-1909). В 1905 году церковь святых Петра и Павла была построена. Открытие состоялось 4 сентября 1905 года в присутствии Леопольда II, но освещена она была только через 3 года, 31 августа 1908 года епископом Брюгге Уоффелэертом.