Its construction started in 1992 and ended in October 1996, and it was formally opened in November 1996 to replace Pudu Prison in Kuala Lumpur.

The prison also features a 28 mid-rise quarters buildings with 5 floors, with the height of 21.5 m (71 ft), which consists of 560 units.

[1] Prime Minister Datuk Seri Anwar Ibrahim ordered the renovation process of the Sungai Buloh Prison quarters to be expedited to ensure that it is completed by the end of this year.

He said for that purpose, The Chief Secretary of the Ministry of Interior has been asked to speed up the renovation process.

Renovations was started in 22 July 2023, and expected to be completed by the end of 2023.