Công ty xuất nhập khẩu khoáng sản Hà Nội ngày nay nguyên là Tổng Công ty xuất nhập khẩu khoáng sản , được thành lập ngày 5 tháng 3 năm 1956 theo quyết định của Bộ Thương nghiệp và trực thuộc Bộ này ( nay là Bộ Thương Mại).Lúc ra đời , nó có tên Tổng Công ty xuất nhập khẩu khoáng sản - Than - Xi măng - Gỗ , gọi tắt là Xukogox ; đến tháng 7 năm 1957 tổng công ty được giao thêm nhiệm vụ kinh doanh các mặt hàng kim khí , hoá chất , tân dược , vật liệu xây.