เชื่อกันว่ามีโบสถ์ตั้งอยู่บนพื้นที่ซึ่งปัจจุบันเป็นโบสถ์สโตโบมาตั้งแต่ศตวรรษที่ 6 นักบุญเคนติเกิร์นหรือที่รู้จักกันในนาม นักบุญ มังโกได้ก่อตั้งโบสถ์หลายแห่งในช่วงที่ท่านดำรงตำแหน่งอาร์คบิชอปแห่งอาณาจักรสแตรธไคลด์ โบราณ และเชื่อกันว่าโบสถ์สโตโบเป็นหนึ่งในโบสถ์ที่ท่านก่อตั้งขึ้น

เดิมที Stobo เป็น 'plebania' หรือโบสถ์แม่ที่มีโบสถ์ สาขาย่อย ^อยู่ที่Dawyck , Drumelzier , Kingledoors , Tweedsmuir , Broughton , GlenholmและLyne ^{[ 2} ]

โบสถ์หลังใหม่ ซึ่งเป็นต้นกำเนิดของอาคารปัจจุบัน ถูกสร้างขึ้นในศตวรรษที่ 12 แต่ตั้งอยู่บนแกนตะวันออกเฉียงเหนือ-ตะวันตกเฉียงใต้ แทนที่จะเป็นแกนตะวันออก-ตะวันตกตามปกติ^{[ 1 ]}

ในช่วงศตวรรษที่ 15 และ 16 ชาวสกอตเริ่มเบื่อหน่ายการปกครองของโรมโบสถ์ร่ำรวยขึ้น แต่ประชาชนยังคงยากจน และมีหลายเสียงเรียกร้องให้มีการปฏิรูปโบสถ์ในสกอตแลนด์^{[ 3 ]}ชาวเมืองสโตโบก็ไม่ต่างกัน และเมื่อบาทหลวงอดัม โคลคูฮูน^{[ 4 ]}ได้รับการสืบทอดตำแหน่งโดยหนึ่งในสองบุตรชายของเขา ก็ยิ่งกระตุ้นให้เกิดความปรารถนาที่จะปฏิรูปโบสถ์

โบสถ์สโตโบ ซึ่งเป็นส่วนหนึ่งของเขตแพริชสโตโบในสังฆมณฑลกลาสโกว์จนกระทั่งการปฏิรูปศาสนาโปรเตสแตนต์ดูเหมือนว่าจะยังคงรักษาโครงสร้างเดิมในศตวรรษที่ 12 ไว้ได้มาก รวมถึงหน้าต่างโถงกลางและแท่นบูชาซึ่งแตกต่างจากโบสถ์โรมันคาทอลิกอื่นๆ อีกหลายแห่งที่ถูกทำลายหลังจากการปฏิรูปศาสนาเข้ามา หอคอยถูกยกขึ้นเหนือระดับชั้นแรกในศตวรรษที่ 16 และมีการบูรณะ ครั้งใหญ่เพิ่มเติมในปี 1863 ^{[ 5 ]}โดยจอห์น เลสเซลส์สถาปนิกผู้มีชื่อเสียงในศตวรรษที่ 19 ^{[ 6 ]}มีการบูรณะครั้งใหญ่เพิ่มเติมในปี 1929 ภายนอกโบสถ์อาจดูไม่น่าดึงดูดนัก แต่ภายในนั้นมีความน่าสนใจและมีเอกลักษณ์อย่างมาก

ระเบียงทางเข้าถูกเพิ่มเข้ามาในช่วงปลายศตวรรษที่ 15 ถึง 16 และโดดเด่นด้วยร่องบนวงกบประตูด้านซ้าย ซึ่งเกิดจากนักเรียนเหลาดินสอกระดานชนวนก่อนเข้าเรียน และอาจเกิดจากการเหลาหัวลูกศรก่อนการฝึกยิงธนูหลังโบสถ์ทุกสัปดาห์ ซึ่งกลายเป็นข้อบังคับหลังจากความหายนะในยุทธการฟลอดเดน [ ^{8 ] ทาง}เข้าโบสถ์แบบนอร์มันในศตวรรษที่ 12 มีประตูที่ทำจาก ไม้ ซีดาร์ แผ่นเดียว จากที่ดิน Dawyck ที่อยู่ใกล้เคียง^{[ 8 ]}

ที่ทางเข้าด้านนอกมีJougs เก่าแขวนอยู่ ซึ่งใช้ลงโทษสมาชิกที่ไม่ปฏิบัติตามคำสั่งของโบสถ์จนถึงช่วงศตวรรษที่ 18 ^{[ 8 ]}

พบไม้กางเขนเซลติกที่เสียหายอย่างมากในงานหินระหว่างการบูรณะ และได้มีการสร้างใหม่ขึ้นในบริเวณโบสถ์ สีแดงบนงานหินเป็นเครื่องเตือนใจถึงลักษณะดั้งเดิมที่ทาสีสดใสของโบสถ์ก่อนการปฏิรูป^{[ 9 ]}

สร้างขึ้นใหม่ในปี 1928 ในรูปแบบที่ชวนให้นึกถึงขบวนการศิลปะและหัตถกรรมโดยมีความเข้าใจผิดว่านี่คือที่ตั้งของโบสถ์เซนต์เคนติเกิร์น โครงสร้างนี้ประกอบด้วยหินตั้งในกำแพง น่าจะเป็นโบสถ์หรือทางเดินสำหรับศพในศตวรรษที่ 15 ^{[ 10 ]}แผ่นหินฝังศพของโรเบิร์ต เวซีย์ ในศตวรรษที่ 14 และแผ่นหินฝังศพของช่างโม่แป้งในท้องถิ่นและอัศวินสวมเกราะอื่นๆ ยังคงได้รับการเก็บรักษาไว้ในทางเดินนี้ หินแท่นบูชาอาจเชื่อมโยงกับการเปลี่ยนศาสนาของเมอร์ลิน ซิลเวสทริสโดยเซนต์เคนติเกิร์น (มังโก) ^{[ 7 ]}

ในระหว่างการบูรณะเมื่อปี พ.ศ. 2461 ได้มีการย้ายแผ่นหินหลุมศพ 3 แผ่นจากพื้นขึ้นไปติดผนังโบสถ์ แผ่นที่สำคัญที่สุดมีจารึก (เป็นภาษาละติน) ว่า "ที่นี่คือที่ฝังศพของนายโรเบิร์ต เวสซี อดีตบาทหลวงแห่งสโตโบ ผู้เสียชีวิตในวันที่ 10 พฤษภาคม พ.ศ. 2416" แผ่นที่สองเป็นรูปชายเต็มตัวสวมเกราะบางส่วนพร้อมดาบข้างกาย ซึ่งมีอายุย้อนไปถึงครึ่งหลังของศตวรรษที่ 16 ส่วนแผ่นที่สามไม่สมบูรณ์^{[ 1 ]}

หอคอยนี้อาจมีต้นกำเนิดในศตวรรษที่ 12 อย่างไรก็ตาม มันได้รับการสร้างใหม่หลายครั้ง เดิมทีหอคอยนี้เป็นทางเข้าสู่ 'ห้องใต้หลังคาของเจ้าของที่ดิน' และปัจจุบันมีห้องประชุมและห้องเก็บของ มีหน้าต่างที่ถูกปิดตายซึ่งคาดว่าสร้างขึ้นในศตวรรษที่ 16 ^{[ 10 ]}

ครอบครัว Balfour แห่งปราสาท Stoboได้มอบโคมไฟแขวนทองเหลืองจำนวนหนึ่งให้กับโบสถ์ และหนึ่งในนั้นได้รับการระบุว่าผลิตในนูเรมเบิร์ก โดย Hans Muller ระหว่างปี 1693 ถึง 1701 ส่วนโคมไฟอื่นๆ เป็นของเลียนแบบหรือทำโดย ช่างฝีมือคนอื่นๆในนูเรมเบิร์ก^{[ 11 ]}