Bereits 773 wurde die heutige Remigiuskirche als Missionskirche und Kirche des Königshofes erwähnt, sie gründet teilweise auf Fundamenten eines römischen Gutshofes, von dem bei Ausgrabungen Spuren gefunden wurden. Die »Mutter aller Nagolder Kirchen« ist das älteste Gebäude der Stadt. Aus dem frühen 14. Jahrhundert stammen die wertvollen Fresken im Langhaus der Kirche, die allerdings erst 1884 wiederentdeckt und später freigelegt wurden. Sie zeigen Szenen aus der Kindheit Jesu und aus der PassionSeit 1928 steht die Kirche unter Denkmalschutz und wurde 1965 restauriert.