

1866
Die Eisenbahn kam nach Fredericia und der Bahnhof in der Oldenborggade wurde 1869 in Betrieb genommen. Zusammen mit dem Fährhafen wurde er zum Lebensnerv der Stadt.
1869
Das Fredericia Jernbanehotel war bis zur Einweihung des alten Lillebæltsbro und des neuen Bahnhofs im Jahr 1935 eines der bekanntesten und meistbesuchten Hotels des Landes. Der Bahnhof war der größte Treffpunkt des Landes für Reisende zwischen den Regionen.
1939
1939 erhielt das Hotel einen neuen Namen, Ny Missionshotel, und einen neuen Gastgeber. Das Hotel wirbt mit 30 gut ausgestatteten Zimmern, einem gemütlichen Familienhotel, günstigen Preisen und ohne Trinkgeld.
Während der Besatzungszeit wurden die Gebäude von den Deutschen übernommen und von der Gestapo genutzt.
Das Missionshotel blieb intakt.
1950
New Mission Hotel gegen Ingeborg Schriver
Nach der Renovierung und dem Einbau einer neuen Heizungsanlage ist das Ny Missionshotel gegenüber dem alten Bahnhof wieder zum Treffpunkt für große und kleine Zusammenkünfte geworden. Der Preis der Zimmer war immer noch derselbe wie zuvor, obwohl es jetzt Heizung, Warm- und Kaltwasser und Badezimmer auf den Fluren gab.
1981
Das neue Mission Hotel wird zum Hotel Postgaarden. Hotelname säkularisiert.
Das Ny Missionshotel in der Oldenborggade 4 existiert nicht mehr. Zumindest nicht der Name. Es wurde durch den weltlicheren Namen Hotel Postgaarden ersetzt.
1979
1979 übernahmen die Eigentümer des Hotel Landsoldaten, Erik Skree und Gunnar Lund, das Ny Missionshotel, und letzterer berichtete über die Namensänderung: „Einige Ausländer, insbesondere Schweden, haben eine Abneigung gegen Missionshotels. Sie glauben, dass kein Alkohol ausgeschenkt wird und dass die Bedingungen in anderen Gegenden sehr missionarisch sind. Mit der Namensänderung hoffen wir, dass der Straßenbelag hier in den Sommermonaten noch besser wird."
Das Hotel verfügt derzeit über 44 Zimmer.
1982
Neue Erweiterung des Hotels
Das Hotel Postgaarden in Oldenborggade, das ehemalige Jernbanehotel und spätere Missionshotel, wird nach Westen erweitert, wodurch sich die Anzahl der Zimmer auf 48 erhöht.
2021
Danske Hoteller A/S kauft das Hotel Postgaarden, das damit das 24. Hotel der Hotelkette wird.