The Victory Theater was first known as the Colonial Theater in 1908 and then the Pantages, not to be confused with this one on Main Street, after that is was the Casino Theater and finally the Victory Theater. It later burned in May of 1943 and in 2020 it is sitting in poor shape wit talks of it being demolished.
Related:
The parcel is at 40 East 300 South in Salt Lake City and it is now one large boarded up building, the theater was the east half and the address was 48 East 300 South or 48 E Broadway. The west half was the Paris Millinery at 40 E Broadway.
