原住民名称“Cataraqui”（意即“从水中隆起的石”）名为卡塔拉奎堡，后来则以芳堤娜总督之名改称芳堤娜堡（）。1680年代末，芳堤娜堡的法裔民众与当地的易落魁族原住民爆发冲突，法方遂于1689年撤离芳堤娜堡，但于1695年重回此地并重建要塞。英法七年战争爆发后，英军于1758年烧毁芳堤娜堡。战后英方接管新法兰西，但早期并未在此进行大规模殖民，待美国独立战争完结后才在这里安置效忠英国的十三州殖民，并于1783年在此带进行土地测量和局部修复芳堤娜堡。此地于1787年以英王乔治三世命名为国王镇（），到翌年