The history of Auchterless dates back to prehistoric times, with prehistoric remains including stone circles, and the remains of earthen huts.
Towie-Barclay farm incorporates Tolly Castle, once a Barclay stronghold. It is two miles north east of Auchterless. It was built in the 14th century, but the bulk of the remains are from the 16th century.
Auchterless Church was built in 1879.