Area was settled by disbanded soldiers from the Glengarry Fencibles in 1804. The townsite was first known as Priest's Mills, marking the residence of the Rev. Alexander Macdonnell (1762-1840), chaplain of the regiment and later designated Roman Catholic bishop of Kingston, the first such appointment in the province. In 1819 the name was changed to Alexandria, an adaptation of Father Macdonnell's Christain name.

FRANÇAIS:
La région a été installée par les soldats dissous du Glengarry Fencibles en 1804. Le townsite était d'abord connu comme Priest's Mills, en marquant la résidence du Révérend Alexander Macdonnell (1762-1840), le chapelain du régiment et désigné plus tard l'évêque catholique de Kingston, le premier dans la province. En 1819 le nom a été changé à Alexandria une adaptation du prénom de Père Macdonnell.