Skara Brae is a large stone-built Neolithic settlement on the Bay of Skaill on the west coast of mainland Orkney , Scotland . Skara Brae is a large stone-built Neolithic settlement , located on the Bay of Skaill on the west coast of Mainland , Orkney , Scotland .