十三个联邦级行政区大致可以分为6个历史区域：
1，纽芬兰区域：1583年成为英国殖民地，1907年成为自治领，1932年政府破产，2年后重新沦为英国殖民地，1948年投票决定加入加拿大。拉布拉多长期和魁北克争议，因此于2001年正式改州名为纽芬兰与拉布拉多。
2，上、下加拿大区域：1615年成为法国殖民地新法兰西的一部分，1663年新法兰西成为法国王室直属省，1763年法国将新法兰西与英国交换了瓜德罗普，英国在此建立魁北克殖民地（含安大略），1791年，魁北克殖民地被分为法制的下加拿大（魁北克）和英制的上加拿大（安大略），自此，魁北克和安大略分道扬镳。3，新苏格兰地区：包含今新斯科舍、爱德华王子岛两州，1769年圣约翰岛从新苏格兰分出，并于1799年更名为爱德华王子岛。