माना जाता है कि बॉयड चर्च की वर्तमान इमारत 13वीं शताब्दी में बने एक चैपल के खंडहरों पर बनाई गई है। सारेमा का पूर्वी भाग - 1227 में अपनी विजय के बाद - लिवोनियन ऑर्डर का था, जिसने 13वीं शताब्दी के उत्तरार्ध के दौरान बॉयड में अपने मुख्यालय के रूप में एक महल बनाया था, और फिर इस महल को लहर के दौरान सारेमा के लोगों द्वारा नष्ट कर दिया गया था। एस्टोनिया में कब्ज़ा करने वाली ताकतों के ख़िलाफ़ विद्रोह हुआ। महल के दक्षिण की ओर एक छोटा चैपल था और इस छोटे चैपल की दीवारें अब बॉयड चर्च का मध्य भाग बनाती हैं।