An der Stelle der späteren Stadt errichtete die britische Armee 1796 eine Befestigung mit dem Namen "Fort Amherstburg", die während des Kriegs von 1812 mit den USA das Hauptquartier der britischen Truppen im südwestlichen Oberkanada war. Generalmajor Henry Procter musste das Fort im September 1813 nach der Niederlage in der Schlacht auf dem Eriesee räumen und sich nach Osten zurückziehen. Nach dem Krieg entstand an diesem Standort das Fort Malden, das 1838–1840 neu erbaut wurde und während der Oberkanadischen Rebellion von 1837 bis 1839 als zentraler Stützpunkt der Regierungstruppen diente. 1851 erhielt der Ort als "village with town powers" das Stadtrecht.