蘇屋邨前身是一個很大的木屋區，其後政府清拆木屋區並興建蘇屋邨，該邨的興建工程分數期落成，全部建築於1960年至1963年間建成，共有16幢樓宇，共佔地7.8公頃。當中楓林樓、丁香樓、金松樓、綠柳樓及櫻桃樓更是香港首批Y型設計的公屋大廈。

蘇屋邨由香港已故著名建築師甘洺（Eric Cumine，1905-2002）承辦設計，甘洺將項目劃分為小區，推薦給不同建築師共同合作，甘洺居中協調，致力制定配合多種租金選擇的間隔，適合6-12人的家庭需要，落成時共有5,152個單位供31,600名市民居住。

山坡上面的10座舊樓，已經於2010年3月起拆卸；通往山上的通道亦已經在2009年10月22日封閉。

2010年11月，運輸及房屋局局長鄭汝樺表示蘇屋邨維修成本高昂，不符合經濟效益，故考慮拆卸