Công ty thương mại XNK Hà Nội tiền thân là công ty dịch vụ quận Hai Bà Trưng được thành lập từ năm1984 theo quyết định số4071/QĐ-UB ngày 15/9/1984 của UBND thành phố Hà Nội .Công ty là một đơn vị kinh doanh thương mại hoạch toán độc lập,có tư cách pháp nhân,có tài khoản tiền việt nam và ngoại tệ tại ngân hàng,có con dấu riêng và chịu sự quản lý toàn diện của UBND quận Hai Bà Trưng và hướng dẫn chuyên môn nghiệp vụ của Sở thương mại thành phố Hà ty được thành lập.