The District of Colchester, which was at first part of Halifax County, was established as a county in its own right in 1835.
Графство было образовано в 1835 году из округа Кобекуид графства Галифакс и получило свой название по городу в графстве Эссекс, Англия.