Wenn man sich die Informationen zu Middelfart auf Wikipedia durchliest, dann scheint der Ort schon früher ein wichtiges Bindeglied zwischen Jütland und Fünen gewesen zu sein. Im 11. Jahrhundert hieß der Ort noch Mæthlælfar, was so viel wie „die mittigste Überfahrtsstelle“ bedeutet. Wegen seiner Lage an der schmalsten Stelle des Kleinen Belts entwickelte sich der Fischerort ziemlich schnell zum bedeutendsten Hafen zwischen Jütland und Fünen.
Middelfart entstand wahrscheinlich aus einer kleinen Fischersiedlung, allerdings ist die Geschichte erst seit dem 12. Jahrhundert aufgeschrieben worden.
Middelfart wurde erstmals im Jahr 1231 urkundlich erwähnt.