The Australia Map Mosaic consists of a colourful image of a sheep, a pig and a beef cow with the words “Metropolitan Meat Industry Board State Abattoir Homebush Bay 1915-1988” written under it. The mosaic provides a link to the industrial history of the Sydney Olympic Park site, which housed the NSW State Abattoirs, the biggest of its kind in the Commonwealth.

The Abattoir Heritage Precinct, located between Herb Elliot and Dawn Fraser Avenues, comprises of a group of relatively small historic buildings that formed the administrative core of the State Abattoirs. The administration buildings are also sometimes referred to as the Vernon Buildings as they were designed by Walter Liberty Vernon (1846-1914), and were some of the last buildings he designed as Government Architect.

The Federation period gardens were designed by Joseph Maiden (1859-1925), Director of Sydney Botanic Gardens and Government Botanist. In the inter-war period a team of gardeners created floral displays in the shape of a map of Australia. After the second world war the number of floral displays were reduced, replaced with low maintenance shrubs. As a result of the garden restoration project undertaken by the Olympic Coordination Authority for using the Vernon Buildings as an Olympics and Paralympics Visitor Centre the map of Australia was re-introduced as a mosaic. This mosaic was built in the original location of the Australia Map floral display on the corner of the rainforest garden and meatworks path.