Built by A.C. Lucas in 1904 at the corner of Wall Street and Newport Avenue, the Colonial Inn began as the Pilot Butte Inn. It was moved north from its original site in 1916 to make room for a new, larger inn and was renamed the Colonial Inn. It was moved again in the late 1920s to make room for the Wall Street addition to the second-generation Pilot Butte Inn, an addition that eventually stretched almost an entire city block along Wall Street. The Colonial Inn was condemned by the city fire marshal in 1968 and torn down.