依据深水埗区议会出版的《从深水步到深水埗》认为苏屋邨的前身 — 苏屋村大概在清朝时候建村。而「苏屋邨」亦因此而得名。
兴建、重建计划.苏屋邨的地盘平整工程于1957年初展开，并于1958年4月完成。当中由徙置事务处先迁拆19间木屋及安置共222名居民，并于稍后时间清拆另外60间木屋及安置共800名居民。旧苏屋邨的兴建工程分五期落成，全部建筑于1960年至1963年间建成，一共有16幢楼宇。在地盘平整之前，这里曾是一大片耕作用的农地及寮屋区，佔地约7.8公顷，是当时远东最大型的