楼及常悦楼，名为「牛头角上邨第一期」。并于2002年夏季开始入伙，让「甲区」余下未获搬迁的住户优先选择。而「甲区」的所有住户在2002年10月31日迁出后，旧第1至5座则于2003年年底完成清拆，地基工程2006年已展开，共有6幢大楼，高40层，接收牛头角下邨（二区）的拆建户。新居已于2009年6月起陆续入伙，兴建上邨的预算成本约13亿元（以当时造价计算）。因应近年屏风楼问题，牛头角上邨重建计划是首个採用微气候研究工程。此外，为增加居民的归属感，房署于2003年起便透过各大小工作坊及简介会，让居