En 1856, Salt Lake City remplazó a Fillmore como la capital del territorio.