Нью-Вестминстер Канада шежіресінде елдің батысындағы ең көне инкорпорацияланған қала ретінде ерекше орын алады. Оның негізін 1859 жылы генерал-майор Ричард Муди мен Корольдік инженерлер отряды қалаған. Қала бастапқыда Британдық Колумбия жаңа колониясының астанасы ретінде жоспарланған болатын.
Елді мекенге атауды Виктория патшайымның өзі Лондонның Вестминстерінің құрметіне берді, бұл оған мәңгілікке «Корольдік қала» (The Royal City) құрметті атағын бекітті. Бұл шешім Британ империясы үшін жаңа форпосттың маңыздылығын атап өтті.
Әскери лагерьдің гүлденген қалаға айналуы география мен саясаттың стратегиялық үйлесіміне байланысты болды:
- Географиялық орналасуы: Қала Фрейзер өзенінің тік солтүстік жағалауында салынды. Бұл орын қорғаныс мақсатында таңдалды: биіктік өзенді оңай бақылауға мүмкіндік берді, ал АҚШ шекарасынан қашықтығы қауіпсіздікті қамтамасыз етті.
- Алтын безгегі: 1858 жылы Фрейзер каньонында алтынның табылуы мыңдаған кен іздеушілерді тартты. Қалаға материктің ішкі бөлігіне бағытталған адамдар мен тауарлар ағынын бақылау үшін әкімшілік орталық рөлі қажет болды.
- Көлік артериясы: Фрейзер өзені басты қатынас жолы қызметін атқарып, Нью-Вестминстерді аймақтың негізгі порты мен логистикалық хабына айналдырды.
Алғашқы онжылдықтарда қала экономикасы астана мәртебесіне, өзен саудасына және ағаш дайындауға негізделді. Мұнда колонияның материктік бөлігіндегі алғашқы базарлар, банктер мен үкіметтік мекемелер ашылды.
Нью-Вестминстердің мәдени коды британдық дәстүрлердің күшті ықпалымен қалыптасты. Корольдік инженерлер көшелер мен саябақтарды жоспарлап қана қоймай, жабайы табиғаттың ортасында өркениетті ағылшын қаласының атмосферасын құруға тырысып, алғашқы шіркеулерді, кітапханалар мен мектептерді салды. Тіпті 1866 жылы астана мәртебесі Викторияға өткеннен кейін де, қала өзінің тарихи және экономикалық маңызын сақтап қалды.