Dự án dự kiến sẽ bóc toàn bộ gạch block và ngay cả các diện tích đá phía đường Đinh Tiên Hoàng được lát trong dịp 1000 năm Thăng Long - Hà Nội cách đây 8 năm. Hơn 20 loại gạch đá cũng được sẽ được thay thế bằng đá tự nhiên granite dày 10cm có nguồn gốc từ Bình Định, chứ không phải đá từ Thanh Hóa như trước đây. Hiện Mẫu đá granite dày 10 cm này đang được trưng bày, lấy ý kiến ở quận Hoàn Kiếm. Đá và gạch block bị thay thế sẽ được sử dụng lại ở các vườn hoa khác của quận.