 This original church was known as St Rufus, a latinised form of "Máel Ruba".Keith's charter was granted by to Kinloss Abbey in the late 12th century, and the original church was granted to Elgin Cathedral in 1203. is known to have lodged there while visiting Keith in 1497.The church was rebuilt in 1569, and was long and wide.