Công ty CP Khoáng sản FECON tiền thân là Công ty TNHH Cọc bê tông dự ứng lực FECON thành lập ngày 03/09/2007 với vốn điều lệ là 30 tỷ đồng. Ngày 05/05/2010, công ty TNHH Cọc bê tông dự ứng lực FECON chuyển đổi thành Công ty CP Bê tông dự ứng lực PVC-FECON với sự tham dự góp vốn thêm của hai cổ đông lớn là Tổng Công ty CP Xây lắp Dầu khí Việt Nam và Công ty CP Thi công cơ giới và Lắp máy dầu khí bên cạnh cổ đông ban đầu là Công ty CP Kỹ thuật nền móng và Công trình ngầm FECON. Ba năm sau, công ty đổi tên thành Công ty CP Khoáng sản FECON. Đến ngày 08/05/2013 Công ty chính thức niêm yết cổ phiếu trên tại Sở giao dịch chứng khoán TP. Hồ Chí Minh với mã chứng khoán là FCM.