Den 4. oktober 1864 fejrer pastor Johannes von Euch, som senere blev biskop og apostolisk vikar for de danske katolikker i Danmark, sin første messe i Sankt Knuds Kirke. Han ønskede sig en dansk menighed i Fredericia, og efter grundlovens indførelse var der gode muligheder for at indhente det forsømte. Han indførte det danske sprog i kirken. I hans tid blev der optaget en del i den Katolske Kirke.