It is the earliest ever example of man using paint to decorate their properties in Britain, if not in Europe.
Until now experts believed that it was the Romans who were the first to introduce paint to decorate houses to Britain 3,000 years later, reports the Daily Mail.
Archaeologists made the discovery at the site of a Stone Age settlement on the island of Orkney. A neolithic village consisting of 15 small dwellings was first discovered at Brodgar on Orkney in the 1980s in Britain.
Then last year archaeologists dug up a number of nearby temples that the inhabitants would have worshipped in.
Several stones used to form the buildings have now been found to have been painted and decorated by the locals in about 3,000 BC.