- On Dec 19, 2002: Vinaconex Advanced Compound Stone Factory - Precursor of VICOSTONE - was established.
- On Jun 02, 2005: Vinaconex Advanced Compound Stone Factory was equitized and renamed as Vinaconex Advance Compound Stone Joint Stock Company with the chartered capital of VND30 billion.
- On 2007: The company's stock was listed on HNX, The first tradding date was on Dec 17th, 2007, the charter capital was increased up to VND100 billion.
- On May 22nd, 2008: Officially transformed operation as parent - subsidiary company model, the chartered capital was increased to VND129.5 billion;
- In 2009: The company increased chartered capital to VND150 billion;
- In Dec 2010: The company increased chartered capital to VND210.67 billion;
- In Jul 2011: The company increased chartered capital to VND310.67 billion;
- On Jan 04, 2012: The company increased chartered capital to VND529.99 billion;
- In 2013: The company was renamed as VICOSTONE;
- On Aug 13, 2014: The company restrutured, becoming the subsidiary of A&A Green Phoenix Joint Stock Company;
- In 2017: Renamed as VICOSTONE joint stock company.
- On Aug 07, 2017: Charter capital was raised up to VND800 billion;
- On April 16, 2018: Charter capital was raised up to VND1,600 billion;