初向立法会工务小组委员会和立法会财务委员会提交建议及拨款申请，预算为39亿9千8百万港元，如果获得批准，预计工程于2015年下半年动工，于2019年至2020年完成。惟此项目拖延至2016年12月8日才开始，于当天在牛头角下邨原址，由时任政务司司长林郑月娥主持奠基典礼。她致辞时表示东九文化中心是继西九文化区后，第二项政府投资的文化建设项目，并能巩固香港文化艺术之都的地位，对香港有双重意义，这两个重要的文化地标将为市民提供更丰富的文化活动，又称东九文化中心是经过多年规划。