Platsen koloniserades av fransmännen i början av 1600-talet, och Port Royal, som den då kallades, är den äldsta europeiska staden i Kanada. Annapolis Royal var till 1749 provinshuvudstad i Nova Scotia, då Halifax grundades.