Mặc dù UBND TP.Hà Nội yêu cầu trong quý IV/2012 Sở Quy hoạch Kiến trúc, Viện Quy hoạch xây dựng và Sở Xây dựng hoàn thiện quy hoạch, thẩm định, chủ trì trình TP về dự án Công viên Đống Đa, nhưng xem ra dự án này khó hoàn thành vì khối lượng giải phóng mặt bằng (GPMB), quỹ nhà tái định cư quá lớn. Nguy cơ dự án này tiếp tục treo là rất cao.