Im Mittelalter, ab dem 10. Jahrhundert, eroberten die Kaiser von Deutschland den Ort, weshalb er "Hof von San Paolo" genannt wurde. Danach, bis zur Mitte des 15. Jahrhunderts, stand er unter der Herrschaft der Patriarchen von Aquileia, die von einem Gastaldo vertreten wurden. 1506 wurde Angelo Gabriel, ein venezianischer Patrizier, zum Grafen von San Polo ernannt und seine Nachkommen behielten die feudale Verwaltung bis 1805, als sie abgeschafft wurde. Die alte Burg, die im 12. Jahrhundert errichtet wurde, wurde 1680 praktisch abgerissen, sodass nur noch ein Turm blieb, um den herum ein großes Palais als Residenz des Lehnsherrn erbaut wurde (heute hat es, nach radikalen Umbauten, die Form einer gotischen Burg).
San Polo ist eine Pfarre, aber keine Mutterkirche. Die Seelsorge geht auf das 8. Jahrhundert zurück, wie aus dem "Placito von Liutprando", König der Langobarden, vom 6. Juni 743 hervorgeht. Damals behielt sich der Patriarch von Aquileia im Gebiet der Diözese von Ceneda "...quatuor plebes in itinere suo positas propter viam vel viaticum..." vor. Die vier nicht genannten Pfarreien waren: San Cassiano del Meschio, San Fior di Sopra, San Polo und San Remedio (das nicht mehr existiert). Die erste Kirche, von der wir wissen, existierte im 13. Jahrhundert, wurde ab 1650 erweitert und am 19. September 1686 von Mons. Daniel Delfino, Bischof von Philadelphia, Coadiutor des Patriarchen Giovanni Delfino und Gewählten von Aquileia, geweiht. Sie hatte ein einziges Schiff, aber 1912 wurden zwei Seitenschiffe hinzugefügt. Im November 1917, nach der Niederlage von Caporetto, wurde die Kirche, wie der gesamte Ort, ausgeraubt, verwüstet und fast dem Erdboden gleichgemacht. Die Schäden, auch unter Berücksichtigung der Verluste an Kunstwerken und Archivdokumenten, waren unermesslich. 1922 wurde sie praktisch wieder aufgebaut und 1923 wurde auch der Glockenturm nach einem Entwurf des Architekten Vincenzo Rinaldo aus Venedig, der 1908 den vorherigen errichtet hatte, wieder aufgebaut. Die Kirche wurde zusammen mit dem Glockenturm am 18. Oktober 1925 feierlich eingeweiht.