Fort Nelson Attractions Fort Nelson Heritage Museum Fort Nelson, British ColumbiaPhone: (250) 774-3536 Web Site Phoenix Theatre Town Square Fort Nelson, British ColumbiaPhone: (250) 774-2241 Web Site Fort Nelson Recreation Centre 5319 50th Avenue Fort Nelson, British Columbia Phone: (250) 774-3925