- On Oct 7, 1995: Forerunner of the company was Nghe An Cement Company belonging to Nghe An Province, established.
- On Dec 30, 2000: The company became independent accounting unit belonging to Vietnam Cement Corporation.
- On Apr 1, 2008: The company was transformed to Joint Stock Company with chartered capital of VND720 billion.
- In Jul 2009: Listed on HNX.
- On Aug 18, 2011: Renamed into VICEM Hoang Mai Cement Joint Stock Company.
- December 03, 2020: Increased charter capital to VND747.7 billion;