Bangunan Gereja Boyd saat ini diyakini dibangun di atas reruntuhan kapel yang dibangun pada abad ke-13. Bagian timur Saaremaa - setelah penaklukannya pada tahun 1227 - milik Ordo Livonia, yang membangun sebuah kastil di Boyd sebagai markas besarnya selama paruh kedua abad ke-13, dan kemudian kastil ini dihancurkan oleh penduduk Saaremaa selama gelombang pemberontakan melawan pasukan pendudukan yang terjadi di Estonia.; Ada sebuah kapel kecil di sisi selatan kastil dan dinding kapel kecil ini sekarang menjadi bagian tengah Gereja Boyd.