 At about the same time, the first stone castles appeared in the north, in Orkney, built not by Normans but by the Norse.In Ireland, as in the rest of Britain and most of Europe, encastellation was primarily a Norman venture.The first castles were motte-and-baileys built on the expanding frontier of the English Pale and within it to control the local population, according to Gerald of Wales.