Kyrkans äldsta delar är tornet och långhuset som uppfördes vid början av 1300-talet. Likt många kyrkor på fastlandet, men i motsats till de flesta gotländska kyrkor, har Fårö kyrka genomgått kraftiga förändringar sedan medeltiden.