La ville est fondée dans les années 1850 par Samuel Colver[1]. Elle est d'abord connue sous le nom de Gastown[1] ou Gasburg[2]. Elle aurait été renommée Phoenix à la suite d'un incendie[1] ou en référence à une compagnie d'assurance pour laquelle travaillait le receveur des postes de la ville[2]. Phoenix devient une municipalité le [3].
Lors du recensement de 2010, sa population est de 4 538 habitants[4]. La municipalité s'étend sur 1,44 milles carrés (3,73 km2)[4].