Khách sạn bắt đầu đựơc khởi công xây dựng từ 5/1995 trên khu đất cũ của nhà máy gạch Đại La. Ban đầu, nhà máy gạch có 3 ống khói nhưng khi xây dựng 2 ống khói đã bị đập vỡ và chỉ còn lại một ống khói, chiếc ống khói cũng được “tân trang” cho phù hợp với kiến trúc của khách sạn. Đây được coi là biểu tượng cho sự phục hưng của Hà Nội sau chiến tranh, chiếc ống khói đã trở thành một công trình kiến trúc, một điểm nhấn độc đáo của khách sạn 5 sao giữa lòng Thủ đô Hà Nội.
Hình ảnh ống khói nhà máy gạch trước và sau khi xây dựng khách sạn
Khách sạn do công ty xây dựng Licogin 18.5 xây dựng toàn bộ, thời gian xây dựng trong vòng 30 tháng.
Tới tháng 11/1997 khách sạn bắt đầu đi vào hoạt động với 3 mảng kinh doanh chính là kinh doanh lưu trú, ăn uống và văn phòng cho thuê.
Cùng với xu thế phát triển cũng như yêu cầu ngày càng cao của xã hội, nhu cầu ngày càng đa dạng của khách và cũng để tăng sức cạnh tranh với các khách sạn cùng hạng khác trên địa bàn thành phố. Khách sạn Hà Nội Horison đã mở rộng kinh doanh sang các dịch vụ bổ sung như : trung tâm sức khoẻ, trung tâm làm đẹp…
Khách sạn Hà Nội Horison trong 3 năm 2001, 2002, 2003 đạt được danh hiệu khách sạn có chất lượng phục vụ tốt nhất ( best service).
Sau hơn 11 năm hoạt động kinh doanh đội ngũ quản lý và nhân viên của khách sạn Hà Nội Horison không ngừng nỗ lực và cố gắng để ngày càng hoàn thiện hệ thống sản phẩm dịch vụ của mình, nhằm phục vụ khách tốt nhất và để đạt được phương châm kinh doanh của khách sạn : Nơi con người tạo sự khác biệt (Where people make the differences)