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 dựng nên đổi thành Tổng Công ty xuất nhập khẩu khoáng sản , với tên gọi tắt là Minexport .
Minexport là đơn vị kinh tế quốc doanh đầu tiên được quyền kinh doanh xuất nhập khẩu sớm nhất trong ngành ngoại thương Việt Nam. tổng công ty được xây dựng nhằm mục đích phục vụ cho công cuộc bảo vệ miền Bắc xã hội chủ nghĩa và chi viện cho cách mạng giải phóng miền Nam. Trên thực tế tổng công ty đã hoàn thành xuất sắc nhiệm vụ này , từ năm 1956 đến năm 1982.
Từ năm 1982 , chấp hành chủ trương của Nhà nước , tổng công ty đã trải qua những thay đổi lớn thể hiện ở việc những mặt hàng chủ lực dần bị tách sang các công ty , các ngành khác trong suốt các năm từ 1982 đến 1990.
Đến năm 1993 công ty đã đăng ký và được chấp thuận cho thành lập lại , mang tên Công ty xuất nhập khẩu khoáng sản , tên quốc tế giữ như cũ là Minexport , hiện đang dần phát triển và lớn mạnh cho đến ngày nay.
