From a very young age the company owners Leo and Andrew Stefadouros were fascinated by stone and the creation of works of art with it. They decided to learn the trade from an experienced stonemason, who was an immigrant in Australia.

As business minded individuals they soon went into business as their mentor soon retired and left Australia. The new company Olympia Marble was built from scratch and originally operated from a small factory in Marrickville.

Starting as an owner-operator company the business grew and evolved over 28 years to become the leading monumental masonry company in the Greater Sydney region. The growth of the business meant that the company had to move to a larger factory in their current location in 1-3 Chalder St Marrickville.

While the company started as a monumental masonry company and constructed thousand of cemetery monuments throughout NSW as well as in other Australian states it expanded into the construction of vaults and other building works for cemeteries. The company is proud to have constructed the largest vault in ESMP (Botany Cemetery) and other notable works.