วัดโกไดโดะคือสัญลักษณ์ของมัตสึชิมะ วัดแห่งนี้ก่อตั้งขึ้นเป็นครั้งแรกในคริสต์ศักราช 828 โดยจิคาคุ ไทชิ ผู้ก่อตั้งวัดซุอิกันจิ และอื่น ๆ ในยามาเดระ (Yamadera) และฮิไรซุมิ (Hiraizumi) นอกจากนี้ เขายังได้บูชารูปปั้นวิทยาราชทั้งห้าไว้ที่นี่อีกด้วย โดยในปัจจุบัน รูปปั้นแรกนั้นถูกเก็บไว้ในพิพิธภัณฑ์ของวัดซุอิกันจิ และนำมาจัดแสดงที่วัดโกไดโดะทุก ๆ 33 ปีเท่านั้น

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

สะพานสีแดงที่ตั้งใจสร้างให้ดูอันตราย ซึ่งทำหน้าที่เชื่อมต่อตัวเกาะกับชายฝั่ง มีชื่อว่า สุคาชิบาชิ กระดานไม้ถูกจัดวางให้เว้นช่องว่างอย่างจงใจ มีไว้เพื่อเรียกสมาธิของผู้มาเยี่ยมชมขณะข้ามสะพาน