El Paulustor en Fulda fue construido entre 1709 y 1711 según los planes de Johann Dientzenhofer. La puerta, que inicialmente estaba entre el palacio de la ciudad y la guardia principal, fue movida en 1771 por el inspector de edificios Karl Philipp Arnd a pedido del príncipe-obispo Heinrich von Bibra a su ubicación actual al final de la Promenade de Paulus y provista de edificios laterales. El historiador Werner Kirchhoff comentó que la puerta antes se encontraba en la guardia principal en la pared divisoria entre el distrito de la abadía y la ciudad y que el traslado a la posición actual era una manifestación política: “Von Bibra abolió la separación entre el área del monasterio y la ciudad y documentó que los sujetos anteriores ahora eran ciudadanos ". Su existencia fue amenazada varias veces. Primero en 1871, cuando el nuevo gobierno prusiano en Berlín y Kassel siempre presentaba nuevas "sutilezas" hacia Fulda. Finalmente, la ciudad, encabezada por el alcalde Franz Rang, compró la Puerta Paulus del Tesoro por 200 Reichstaler para evitar la demolición.