ในปี ค.ศ. 1528 ซัตตันโคลด์ฟิลด์ได้รับพระราชทานพระราชบัญญัติจัดตั้งเมืองซึ่งอนุญาตให้ผู้อยู่อาศัยสร้างหอประชุมเพื่อจัดการประชุมศาลการเลือกตั้ง และการชุมนุมอื่นๆ^{[ 3 ]}

อาคารศาลหลังแรกสร้างโดยจอห์น เวซีย์ บิชอปแห่งเอ็กซิเตอร์บนพื้นที่ด้านบนสุดของถนนมิลล์สตรีท นอกจากนี้ยังมีตลาดและคุกใต้ดินด้วย อาคารนี้ถูกรื้อถอนเนื่องจากโครงสร้างไม่มั่นคง อันเนื่องมาจากชั้นบนพังถล่มลงมาเพราะน้ำหนักของฝูงชนที่เข้าร่วมงานศพของโทมัส ดอว์นีย์ในปี ค.ศ. 1671 ^{[ 4 ]}ไม่มีผู้เสียชีวิตหรือได้รับบาดเจ็บสาหัส^{[ 5 ]}

ไม่นานหลังจากรื้อถอนอาคารหลังแรก อาคารหลังที่สองก็ถูกสร้างขึ้นบนพื้นที่เดียวกัน^{[ 6 ]} อาคารหลัง นี้ยังคงใช้งานอยู่จนถึงปี พ.ศ. 2497 เมื่อโครงสร้างไม่ปลอดภัยและต้องรื้อถอนในที่สุด^{[ 7 ]}

ในปี พ.ศ. 2392 ได้มีการสร้าง'ศาลากลางเมืองแห่งใหม่ หรือ Moot-hall ตามที่เรียกกัน' ^{[ 8 ] ขึ้นบนพื้นที่ใหม่ ซึ่งอยู่ถัดลงไปตามถนน Mill Street ติดกับโรงงานเก่า (ซึ่งปิดตัวลงในปี พ.ศ. 2383) [ 9 ]}อาคารใหม่นี้ได้รับการออกแบบในสไตล์โกธิกโดย George Burkitt แห่งเมืองวูล์ฟแฮม ป์ตัน ^{[ 8 ]}วางศิลาฤกษ์ในเดือนสิงหาคม พ.ศ. 2391 และอาคารนี้เปิดอย่างเป็นทางการในวันที่ 27 กันยายน พ.ศ. 2392 โดยลอร์ดลีห์ [ ^{10 ] อาคาร}นี้มีห้องสมุดและห้องอ่านหนังสืออยู่ชั้นล่าง พร้อมด้วยศาลผู้พิพากษา (ซึ่งมีทางเข้าแยกต่างหากที่ปลายด้านเหนือ) ขณะที่ชั้นบนมีห้องประชุมของเทศบาลและห้องประชุมขนาดใหญ่^{[ 8 ]}เมื่อสร้างเสร็จใหม่ๆ มี หอนาฬิกา สูง 64 ฟุต (20 เมตร)อยู่เหนือทางเข้า^{[ 11 ]} (ซึ่งมีนาฬิกาตีบอกเวลาทุกชั่วโมงโดย Smith & Sons แห่ง Clerkenwell) แต่ต่อมาหอนาฬิกานี้ถูกรื้อถอน^{[ 12 ]} 

เขตเทศบาลได้รับการปฏิรูปภายใต้พระราชบัญญัติเทศบาลนคร พ.ศ. 2426 : ^{[ 13 ]}ในปี พ.ศ. 2428 ได้มีการออกกฎบัตรฉบับใหม่ ซึ่งแทนที่องค์กรเดิม (ซึ่งเคยถูกเรียกว่า 'ผู้ดูแลและสมาคมแห่งเมืองหลวงซัตตันโคลด์ฟิลด์') ด้วยนายกเทศมนตรี สมาชิกสภา และสมาชิกสภาเทศบาล^{[ 14 ]}พวกเขายังคงใช้หอประชุมสำหรับการประชุมของพวกเขาต่อไป^{[ 15 ]}

อาคารบนถนนมิลล์สตรีทถูกดัดแปลงเป็นหอประชุมเมสันเมื่อมีการเปิดศาลากลางเมืองแห่งใหม่บ้านพัก คนชราที่อยู่ใกล้เคียง ^{[ 11 ]}ถูกรื้อถอนในปี พ.ศ. 2467 และผู้พักอาศัยย้ายไปยังบ้านพักคนชราที่สร้างใหม่ในวอลมลีย์ในพื้นที่ทางใต้ของซัตตันโคลด์ฟิลด์^{[ 16 ]}

อาคารปัจจุบันมีต้นกำเนิดมาจากโรงแรมรอยัล ซึ่งสร้างขึ้นในปี พ.ศ. 2408 บนเนินเขาเล็กๆ เหนือสถานีรถไฟ ที่เพิ่งเปิดใหม่ เพื่อให้บริการแก่ผู้มาเยือนเมืองนี้ ตลอดช่วงชีวิตอันสั้น โรงแรมประสบปัญหาทางการเงินและปิดตัวลงใน ^ปีพ.ศ. 2438 พันโทวิลกินสันซื้อโรงแรมในปี พ.ศ. 2439 และดัดแปลงเพื่อใช้เป็นสถานพักฟื้น [ ^{17 ]}

ในเดือนธันวาคม พ.ศ. 2444 อาคารโรงแรมเดิมถูกซื้อโดยบริษัทซัตตันในราคา 9,000 ปอนด์ ซึ่งได้ปรับปรุงให้เป็น 'บ้านพักสภาและสำนักงานเทศบาล' ^{[ 18 ]}การดำเนินงานทั้งหมดถูกย้ายจากห้องประชุมบนถนนมิลล์ไปยังอาคารใหม่ และห้องประชุมเดิมถูกขายในเดือนกุมภาพันธ์ พ.ศ. 2446 ^{[ 5 ]}

จากนั้นบริษัทก็เริ่มดำเนินการก่อสร้างศาลาว่าการเมืองแห่งใหม่ 'ติดกับอาคารสภาที่มีอยู่เดิม' ^{[ 19 ]}พร้อมกับสถานีดับเพลิง สถาปนิกที่ได้รับเลือกคือ อาร์เธอร์ อาร์. เมย์สตัน แห่งลอนดอน^{[ 12 ]}วางศิลาฤกษ์เมื่อวันที่ 25 พฤษภาคม 1905 และงานเสร็จสมบูรณ์ด้วยค่าใช้จ่ายรวมประมาณ 12,000 ปอนด์ (รวม 8,000 ปอนด์สำหรับศาลาว่าการเมืองและ 2,000 ปอนด์สำหรับสถานีดับเพลิง) ^{[ 20 ]}สถานีดับเพลิงเปิดทำการก่อนในเดือนพฤศจิกายน 1905 ^{[ 19 ]}จากนั้นศาลาว่าการเมืองก็เปิดทำการโดยนายกเทศมนตรี สมาชิกสภา อาร์เอช แซดเลอร์ เมื่อวันที่ 19 กันยายน 1906 ^{[ 21 ]}ศาลาว่าการเมืองแห่งใหม่มีอุปกรณ์ครบครันเพื่อใช้เป็นโรงละคร^{[ 22 ]}งานเปิดตัวคือคอนเสิร์ตช่วงเย็นโดย Sutton Coldfield Choral Society และในคืนถัดมามีการแสดงละครสมัครเล่นเรื่องThe Duke of Killicrankieโดย AC Fraser Wood and Company ^{[ 5 ]}ด้านหน้าของห้องโถงทางเข้าหลักมีห้องรับฝากของและห้องจำหน่ายตั๋วอยู่ด้านหนึ่ง และห้องรับรองหรือห้องรับประทานอาหารของนายกเทศมนตรีอยู่อีกด้านหนึ่ง^{[ 20 ]}

หอคอยนาฬิกาสูงตระหง่านคั่นระหว่างส่วนศาลาว่าการกับสถานีดับเพลิง เมื่อเปิดใช้งานครั้งแรกนั้นทำหน้าที่เป็นช่องระบายอากาศ และยังทำหน้าที่เป็นหอเก็บสายดับเพลิงอีกด้วย^{[ 5 ]}นาฬิกา (จัดหาในปี พ.ศ. 2449) เป็นของบริษัท Evans & Sons แห่งเบอร์มิงแฮม^{[ 12 ]}

บริเวณด้านหน้าศาลากลางเมือง จัตุรัสคิงเอ็ดเวิร์ดส์ กลายเป็นพื้นที่ชุมนุมสาธารณะหลัก และแท่นประหารซึ่งปัจจุบันตั้งอยู่ที่เบลคสลีย์ฮอลล์ได้ถูกนำมาจัดแสดงให้ประชาชนชมในจัตุรัส^{[ 23 ]}ศาลากลางเมืองได้รับการต่อเติมในช่วงทศวรรษ 1950 ^{[ 24 ]}

ศาลากลางเมืองซัตตันโคลด์ฟิลด์ไม่ได้เป็นที่ตั้งของหน่วยงานปกครองท้องถิ่นอีกต่อไป หลังจากที่เขตเทศบาลเมืองซัตตันโคลด์ฟิลด์ถูกผนวกเข้ากับเมืองเบอร์มิงแฮมซึ่งเป็นส่วนหนึ่งของการดำเนินการตามพระราชบัญญัติการปกครองท้องถิ่น พ.ศ. 2515 ^{[ 25 ]}

ในเดือนกันยายน พ.ศ. 2555 สภาเมืองเบอร์มิงแฮมได้เสนอขายส่วนอาคารสภาที่อยู่ติดกัน^{[ 17 ]}ในเดือนพฤษภาคม พ.ศ. 2557 มีการประกาศว่าส่วนนี้ของอาคารได้ถูกขายให้กับ Gethar Ventures และจะถูกดัดแปลงเป็นอพาร์ตเมนต์ที่พักอาศัย 18 ห้อง พร้อมกับอพาร์ตเมนต์อีก 35 ห้องและร้านอาหาร 2 แห่งที่สร้างขึ้นบนที่ดินที่อยู่ติดกัน^{[ 26 ]}

ศาลากลางเมืองยังคงอยู่ภายใต้กรรมสิทธิ์ของสภาเมืองเบอร์มิงแฮมในฐานะสถานที่จัดกิจกรรมศิลปะสาธารณะ ในปี 2559 กลุ่มผู้เชี่ยวชาญด้านศิลปะ ประวัติศาสตร์ และกิจกรรมในท้องถิ่นได้จัดตั้งกองทุนการกุศลที่จดทะเบียนในชื่อ Sutton Coldfield Arts and Recreational Trust ^{[ 27 ]}ตลอดช่วงเวลานี้ กองทุนดังกล่าวได้ดำเนินงานในฐานะผู้เช่าอาคารให้กับสภาเมืองเบอร์มิงแฮม^{[ 28 ]}

หลังจากดำเนินการสถานที่ดังกล่าวได้สำเร็จเป็นเวลาสามปี สภาเมืองเบอร์มิงแฮมได้โอนกรรมสิทธิ์อาคารอย่างเป็นทางการให้กับทรัสต์ที่เปลี่ยนชื่อใหม่เป็น Royal Sutton Coldfield Community Town Hall Trust ^{[ 29 ]}ตั้งแต่ปี 2019 ทรัสต์ดังกล่าวถือครองกรรมสิทธิ์อาคารตามกฎหมาย และยังคงดำเนินธุรกิจภายในอาคารต่อไป^{[ 30 ]}