Oldest toilets. The Neolithic settlement of Skara Brae (c.3,000 BC) had drainage systems believed to be toilets attached to each interconnected dwelling. The Queen’s Toilet at the Palace of Knossos in Crete (1,700 BC) contained large Earthenware pans connected to a flushing water supply.