The city hall replaced an older office complex outside of downtown that was originally built in 1964. The site was renovated and expanded in 1978, but was slated for replacement a decade later. It was demolished in 2007 and replaced with a Lexus car dealership. The current city hall is located adjacent to the Bellevue Transit Center and will be home to a light rail station that opens in 2023.
