Được sự đồng ý của Bộ xây dựng, tháng 07 năm 1993 Tổng công ty Sông Đà đầu tư xây dựng nhà máy xi măng công suất 82.000 tấn/năm tại Quốc lộ 14 xã Nghĩa Hưng - Huyện ChưPăh - Tỉnh Gia Lai, tháng 10 năm 1995 nhà máy hoàn thành và đi vào hoạt động, với dây chuyền thiết bị công nghệ hoàn chỉnh.

       Tháng 08 năm 1996 Nhà máy được đổi tên thành Công ty sản xuất kinh doanh vật tư và vận tải Sông Đà 16 trên cơ sở sáp nhập Chi nhánh Công ty Vật tư - Thiết bị tại Quy Nhơn vào Nhà máy xi măng Sông Đà Yaly theo quyết định số 725/BXD/TCLĐ ngày 22/08/1996 của Bộ Trưởng Bộ xây dựng

        Tháng 07 năm 2003, Công ty được cổ phần hóa và hoạt động theo Luật doanh nghiệp theo quyết định số: 936 QĐ/BXD ngày 03/07/2003 của Bộ Trưởng Bộ xây dựng và số vốn điều lệ ban đầu là 15 tỷ đồng, đến nay Công ty đã phát hành tăng vốn điều lệ lên 45 tỷ, trong đó Tổng công ty Sông Đà năm giữ cổ phần chi phối, chiếm 53,3 %.

       Tháng 01 năm 2005 Công ty đầu tư xây dựng thêm dây chuyền nghiền công nghệ, thiết bị đồng bộ hiện đại, sau hai năm xây dựng đến tháng 02 năm 2007 dây chuyền đã hoàn thành và đi vào hoạt động, năng tổng công suất cung cấp cho thị trường hàng năm 200.000 tấn xi măng các loại đảm bảo chất lượng.

      Tháng 02 năm 2015 thực hiện chủ trương tái cơ cấu doanh nghiệp Nhà nước giai đoạn 2011 - 2015, Tổng công ty Sông Đà đã thoái toàn bộ phần vốn Nhà nước tại Công ty cổ phần xi măng Sông Đà Yaly, nắm bắt lấy cơ hội các nhà đầu tư chiến lược đã đầu tư mua và nắm cổ phần chi phối, chiếm tỷ lệ 65% vốn điều lệ Công ty, đánh dấu bước ngoặt phát triển của Công ty trong giai đoạn mới.