Trước đó, UBND quận Hoàn Kiếm đã có tờ trình UBND Thành phố Hà Nội về việc giao nhiệm vụ lập báo cáo đề xuất chủ trương đầu tư dự án mở rộng Quảng trường Đông Kinh - Nghĩa Thục. Tổng diện tích phạm vi nghiên cứu lập quy hoạch, cải tạo Quảng trường Đông Kinh - Nghĩa Thục khoảng 1,2ha.
Trong phạm vi lập quy hoạch quảng trường hiện có tòa nhà "Hàm cá mập" do Tổng công ty vận tải Hà Nội quản lý, diện tích đất khoảng 390m2, diện tích sàn sử dụng khoảng 1.600m2. Công trình này được xây dựng từ đầu những năm 1990. UBND quận Hoàn Kiếm dự kiến phá dỡ tòa nhà hàm cá mập trước 30/4.