Công ty Xi măng Hoàng Mai là doanh nghiệp Nhà nước trực thuộc Tổng Công ty xi măng Việt Nam, trụ sở tại Thị trấn Hoàng Mai-huyện Quỳnh Lưu - tỉnh Nghệ An. Được thành lập ngày 07 tháng 10 năm 1995.

Công ty xi măng Hoàng Mai ngày nay tiền thân là Công ty xi măng Nghệ An, được ký quyết định số 216/TTg ngày 15 tháng 04 năm 1996 của Thủ tướng Chính phủ về việc phê duyệt đầu tư dự án nhà máy xi măng Hoàng Mai - Nghệ An với công suất 4.000 tấn clinker/ngày (tương đương 1,4 triệu tấn xi măng/năm). 

Công ty xi măng Hoàng Mai là đơn vị đầu tiên của Tổng Công ty xi măng Việt Nam áp dụng mô hình tiêu thụ sản phẩm qua nhà phân phối chính, xi măng Hoàng Mai đã tận dụng được năng lực của xã hội và xác lập lợi ích hài hòa giữa nhà sản xuất và nhà phân phối. Hiện nay công ty có tới 33 nhà phân phối chính trên toàn quốc, trong đó 3 nhà phân phối dự án. 

Công ty xi măng Hoàng Mai  đã cung cấp xi măng xây dựng công trình các tầng lớp dân cư và các dự án lớn như: Cầu Vình Tuy (Hà Nội), Thủy điện Bản Vẽ (Nghệ An), thủy điện Hương Sơn (Hà Tĩnh), Trung tâm hội nghị quốc gia (Hà Nội), dự án thủy lợi - thủy điện Cửa Đạt (Thanh Hóa), Thủy điện Hố Hô (Quảng Bình), Thủy điện Buôn Kơup (Đắc Lắc)...v v. 

Với mục tiêu chất lượng là hàng đầu, Công ty xi măng Hoàng Mai đã đạt được nhiều danh hiệu. Tháng 8 năm 2004, Công ty đã được Trung tâm chứng nhận phù hợp tiêu chuẩn thuộc Tổng cục tiêu chuẩn đo lường chất lượng cấp Giấy chứng nhận phù hợp tiêu chuẩn ISO 9001:2000 và ISO 14001:1996. Sản phẩm của Công ty đã đạt nhiều huy chương vàng tại các hội chợ triển lãm tổ chức tại Hà Nội, Thành phố Vinh, Nha Trang, thành phố Hồ Chí Minh, giải thưởng sao vàng đất Việt năm 2004, giải thưởng chất lượng Việt Nam năm 2004, giải thưởng hàng Việt Nam chất lượng cao do người tiêu dùng bình chọn năm 2005, giải thưởng vàng chất lượng năm 2005 và Bằng khen của Thủ tướng Chính phủ. 

Cùng với sự phấn đấu bền bỉ trong những năm qua, Công ty xi măng Hoàng Mai đã được Tỉnh Nghệ An; Bộ xây dựng, Tổng Công ty xi măng Việt Nam tặng nhiều cờ thưởng thi đua. Với nhiều thành tích đã đạt được trong công tác cũng như góp phần vào sự nghiệp xây dựng xã hội chủ nghĩa và bảo vệ Tổ quốc, ngày 21/09/2005, Thủ tướng Chính phủ đã ký quyết định số 993/QĐ.TTg tặng bằng khen cho Công ty xi măng Hoàng Mai.