История города начинается зимой 1824 года, когда компания Гудзонова залива установила несколько тихоокеанских форпостов для торговли мехами. Группа из 40 человек под предводительством Джеймса Макмиллана (James McMillan) выбрала место в долине реки Фрейзер — нынешний район Лэнгли (Langley) — где через несколько месяцев стал возводиться форт. Это было 27 июля 1827 года — что можно условно считать датой основания города. Форт Лэнгли занимался торговлей мехами (в 1832 году было продано 2000 бобровых шкур), а к 1840 годам стал самым крупным экспортёром рыбы (соленый осетр) на тихоокеанском побережье с основным рынком сбыта на Гавайях. Губернатор Дуглас покидает форт Лэнгли после провозглашения колонии Британская Колумбия. Всё резко изменилось с открытием золотых месторождений на реке Фрейзер. 19 ноября 1858 губернатор острова Ванкувер Джеймс Дуглас (Даглас) (James Douglas) в форте Лэнгли провозгласил долину реки Фрейзер Британской колонией. Тут же сюда устремились около 25000 американских старателей. Чтобы избежать американской экспансии, Англия направляет в новоиспеченную колонию небольшую группу инженеров для демонстрации английского флага и строительства дорог. Первые 25 сапперс (кличка инженеров от слова sap — рытье траншей) прибыли из Англии 25 ноября 1858 года под начальством Ричарда Муди (Richard Moody). Их поселение называлось Саппертон — нынешний Нью Вестминстер (New Westminster). Название Нью Вестминстер было предложено королевой Викторией и вскоре это поселение, защищенное от американской стороны рекой Фрейзер, становится столицей двух объединенных колоний британской короны (острова Ванкувер и долины реки Фрейзер). Однако в 1868 году город Виктория вновь вернул себе титул столицы. В 1859 году Муди построил дорогу между Нью Вестминстером и незамерзающим заливом Буррард (в наши дни — это граница между Бёрнаби и Коквитламом — Burnaby and Coquitlam). Церковь Святой Троицы в Нью Вестминстере. 1860 г. Люди стали селиться в районах ныне известных как Бёрнаби и Дельта (Delta). На реке Питт (Pitt River) расположилась молочная ферма на 50 коров. Между Нью Вестминстером и Фолс Крик (False Creek — досл. «фальшивый ручей») по тракту тропы аборигенов была проложена дорога Тропа Фолс Крик — практически соответствуя современной улице Кингсуэй (Kingsway). Удивительно, но поблизости ещё не было ни одной лесопилки, и первая церковь — St. John the Divine Anglican — освящённая в мае 1859 года, была построена из красного дерева, импортируемого из Калифорнии.