Đến dự lễ khởi công, có lãnh đạo Bộ Công Thương, lãnh đạo các Sở, Ban ngành của Thành phố Hà Nội, lãnh đạo Tập đoàn Than – Khoáng sản Việt nam (Vinacomin), lãnh đạo các đơn vị thành viên Vinacomin tại khu vực Hà Nội, đại diện các nhà thầu thi công.
Trong quá trình thực hiện dự án, Chủ đầu tư Coalimex đã gặp không ít khó khăn, đặc biệt là công việc giải phóng mặt bằng.

Công trình dự kiến khởi công vào năm 1996 và cùng liên doanh với công ty Gateway Invesment Corporation. Năm 1997, do khủng hoảng tài chính nên dự án liên doanh tạm dừng. Năm 2001, công ty Coalimex đã được Bộ Kế hoạch và Đầu tư cho phép chuyển hình thức đầu tư thành 100% vốn trong nước. Trên cơ sở đó, công ty đã thực hiện hoàn tất các thủ tục với cơ quan chức năng và tiến hành đền bù giải phóng mặt bằng. Năm 2002, Hội đồng quản trị Tổng Công ty Than đã phê duyệt chủ trương đầu tư dự án 33 Tràng Thi Hà Nội, giao cho Công ty Coalimex chủ trì cùng Công ty Than Nội địa (Nay là Công ty TNHH Một Thành viên Công nghiệp Mỏ Việt Bắc) hợp tác phát triển. Hai công ty đã tích cực bắt tay vào triển khai nhưng gặp rất nhiều khó khăn, đặc biệt là khó khăn trong việc giải phóng 11 đơn vị và hộ dân nằm ngay trên mặt bằng của dự án. Mặc dù rất cố gắng, nhưng 2 công ty vẫn chưa thực hiện được việc giải toả. Đầu năm 2008, Công ty Coalimex đã chủ động đề xuất đổi mới phương thức phối hợp cùng Hội đồng giải phóng mặt bằng Thành phố Hà nội và Quận Hoàn kiếm để quyết tâm để sớm triển khai dự án. Từ lãnh đạo công ty đến các cán bộ có trách nhiệm không quản ngày đêm xuống và vận động từng hộ dân. Kết quả là đến tháng 2/2009, toàn bộ 11 đơn vị và hộ dân đã đồng thuận nhận tiền đền bù; đến nay các thủ tục pháp lý đã làm trọn vẹn, không có ý kiến vướng mắc nào. Việc giải phóng mặt bằng đã được Hội đồng giải phóng mặt bằng Thành phố Hà nội và Quận Hoàn kiếm đánh giá cao.

Với giá trị lô đất 1.254 m2; thiết kế gồm 9 tầng cao và 2 tầng hầm; 8000 m2 sàn văn phòng;  có hệ thống gửi xe tự động, với trị giá đầu tư khoảng 219 tỷ đồng, nằm trên trục đường chính của Trung tâm Thủ đô Hà Nội, Hội đồng quản trị và lãnh đạo công ty đã có chủ trương thực hiện một dự án có kiến trúc hiện đại, đẹp, góp phần nhỏ bé vào công cuộc làm đẹp Thủ đô. Dự án đã được thi tuyển chọn thiết kế kiến trúc với sự trúng tuyển của Liên doanh Tư vấn nước ngoài giữa công ty Group 8 Asia - Thuỵ Sỹ và Tổng Công ty Tư vấn xây dựng Việt Nam - Bộ Xây dựng triển khai lập dự án và thiết kế kỹ thuật thi công. Công trình dự kiến sau 1,5 năm hoạt động sẽ hoàn thành và chính thức đi vào hoạt động.