The Coles Mural is painted on the walls of the Coles Supermarket in Alice Springs, facing Railway Terrace. It is a large mural almost seven metres high and covering an area of over 400 square metres. The southernmost section is historical in theme, whilst the northern section of wall has a contemporary theme and features local characters of the day, as well as a large representation of the Northern Territory Flag.
Approximately 200 people helped to paint the walls. G J Coles & Co Ltd supported the project and local companies also provided assistance. The mural was completed over a ten week period from September to November 1981 and was officially opened by Chief Minister Paul Everingham on 27 November 1981. This mural is unique in the Northern Territory for its scale, quality, longevity and for the extent of community involvement in its creation. It has become a striking local landmark in Alice Springs and is highly valued by the community.