Tulita, da kjent som Fort Norman ble opprettet som en handelspost på 1800-tallet av Hudson's Bay Company. Mellom 1863 og 1869 lå Fort Norman ved Store Bjørnesjø, ikke langt unna dagens Deline, og var en Hudson's Bay Company-handelspost drevet av Nichol Taylor. I 1869 flyttet Nichol Taylor handelsposten til sammenløpet av Mackenzieelva og Great Bear, hvor det ligger i dag. I 1996 skiftet Fort Norman offisielt navn til Tulita.