Prior to the construction of the building, the headquarters of the Seberang Perai City Council (MBSP) was a five-storey building at Butterworth. As the local government expanded its workforce and responsibilities, the existing office space became insufficient.[2]
In 2001, the city council acquired the present-day 10-acre (4.0 ha) site at Bandar Perda from the Penang Regional Development Authority (PERDA) for RM13.5 million. Construction of the new 16-storey headquarters began in 2002 and was completed by 2005. The city council relocated to the new premises in the following year. The building was renamed City Tower in 2019, following Seberang Perai's ascension to city status that year.[1]
The construction of the tower was mired in controversy. Between 2000 and 2007, MBSP's reserves shrank by RM230 million.[3][4] While the official cost of the tower was RM53 million, allegations arose that MBSP spent RM85 million on the new headquarters.[1][4] Cost overruns also compelled the developer, associated with the then-ruling Barisan Nasional coalition, to scale down construction to the present-day building. After Pakatan Rakyat (now Pakatan Harapan) gained control of the state in 2008, newly elected Chief MinisterLim Guan Eng initiated investigations into the alleged misappropriation by the local government, which reportedly led to a loss of development funds for the municipality.[4]