Complex sentence: It was located at "Castlehill" in Rattray, Aberdeenshire, Scotland, which was then a coastal area and believed to have been destroyed in the early 14th century.
Split into simpler sentences: It was located at "Castlehill", which was then a coastal area. The castle is believed to have been destroyed in the early 14th century.