The building that the school first resided on at High Street was utilised by the Kuala Lumpur Traffic Police in the 1980s. However, the building was virtually abandoned when a new multi-storey building for the traffic police was built next to it. In the evening of 29 July 1999, the old school building was razed by fire, believed to have been started by drug addicts hiding in the building that was supposedly locked.The Victoria Institution - The School at the River Bend - paragraph 20 It has since been rebuilt on the remaining concrete columns, walls and foundation that survived the fire.
