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

ตลอดหลายศตวรรษที่ผ่านมา ศาลและเรือนจำได้รับการพัฒนาและขยายใหญ่ขึ้น ในปี ค.ศ. 1724 พื้นห้องพิจารณาคดีพังถล่มหนังสือพิมพ์ Nottingham Courantฉบับเดือนมีนาคม ค.ศ. 1724 บันทึกไว้ว่า: ^{[ 3 ]}

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

อาคารนี้ได้รับการสร้างใหม่ระหว่างปี 1769 ถึง 1772 สถาปนิกคือเจมส์ แกนดอนแห่งลอนดอน และมีค่าใช้จ่ายประมาณ 2,500 ปอนด์ ( เทียบเท่ากับ 425,765 ปอนด์ในปี 2025 ) ^{[ 4 ]}ผู้รับเหมาก่อสร้างคือโจเซฟ พิกฟอร์ดแห่งเดอร์บี การออกแบบอาคารมีด้านหน้าหลักที่ไม่สมมาตรหันหน้าไปทางถนนไฮเพฟเมนต์ ส่วนด้านขวามือที่มีสามช่องมีประตูโค้งมนขนาบข้างด้วยหน้าต่างโค้งมนสองบานและ เสา ไอโอนิก สูงเต็มความสูง มีแผงสี่เหลี่ยมผืนผ้าว่างอยู่เหนือประตูขนาบข้างด้วยวงกลม จารึกบนยอดอาคารอ่านว่า: ^{[ 5 ]}

อาคารศาลากลางจังหวัดแห่งนี้สร้างขึ้นในปี ค.ศ. 1920 ซึ่งเป็นปีที่สิบในรัชสมัยของพระเจ้าจอร์จที่ 3

เดิมทีอาคารนี้มีรั้วไม้สูงอยู่ด้านหน้า^{[ 6 ]}

มีการเพิ่มปีกอาคารเพิ่มเติมให้กับอาคารระหว่างปี 1820 ถึง 1840 มีการเปลี่ยนแปลงเกิดขึ้นกับ ศาล nisi priusในปี 1833 ห้องพักของผู้พิพากษา ห้องแต่งตัวของทนายความ และสำนักงานของเสมียนถูกเพิ่มเข้ามาในปี 1844 ^{[ 7 ]}ห้องคณะลูกขุนใหญ่ใหม่ถูกเพิ่มเข้ามาในปี 1859 ตามแบบของสถาปนิกRichard Charles Sutton [ ^{7 ] จนถึง}ปี 1832 การแขวนคอส่วนใหญ่ในนอตติงแฮมเกิดขึ้นที่ Gallows Hill แต่ในปี 1832 ได้ย้ายไปที่ Shire Hall การประหารชีวิตต่อหน้าสาธารณชนครั้งสุดท้ายเกิดขึ้นในปี 1864 เมื่อRichard Thomas Parkerถูกแขวนคอ^{[ 8 ]}

การประหารชีวิตจะจัดขึ้นบนนั่งร้านที่สร้างขึ้นเหนือบันไดหินด้านหน้าประตูทางเข้ากลาง ภายในบริเวณเล็กๆ ที่สร้างขึ้นโดยการปิดประตูรั้วเหล็ก ความสูงของนั่งร้านนั้นถูกอธิบายว่าอยู่ในระดับเดียวกับทับหลังประตูโดยประมาณ มีแผ่นหินสี่เหลี่ยมเล็กๆ สามแผ่นฝังอยู่ในบันได ซึ่งตามตำนานท้องถิ่นระบุว่าเป็นช่องสำหรับวางขาของนั่งร้านแบบ "ม้าสามขา" แต่นั่งร้านแบบนี้ไม่เคยถูกนำมาใช้ที่นอตติงแฮม และบันไดเหล่านี้สร้างขึ้นหลังเหตุการณ์ไฟไหม้ในปี 1876 (ดูด้านล่าง) และการแขวนคอต่อหน้าสาธารณชน หลังจากยกเลิกการประหารชีวิตต่อหน้าสาธารณชนในปี 1868 การแขวนคอส่วนใหญ่เกิดขึ้นที่เรือนจำ Borough Gaol แต่ในวันที่ 21 พฤศจิกายน 1877 โทมัส เกรย์ ถูกแขวนคอในลานด้านหลังศาลากลางจังหวัด^{[ 9 ]}

ในปี พ.ศ. 2419 ได้มีการปรับปรุงครั้งใหญ่และออกแบบด้านหน้าใหม่ใน สไตล์ อิตาเลียนโดยวิลเลียม บลิส แซนเดอร์สแห่งนอตติงแฮม ภายในไม่กี่สัปดาห์ก็เกิดไฟไหม้และทำลายงานที่เพิ่งสร้างเสร็จเกือบทั้งหมด^{[ 10 ] [ 11 ]}หลังจากเกิดไฟไหม้ ศาลส่วนใหญ่ได้รับการสร้างใหม่โดยโทมัส แชมเบอร์ส ไฮน์ระหว่างปี พ.ศ. 2419 ถึง พ.ศ. 2422 แต่เรือนจำถูกปิดในปี พ.ศ. 2421 ^{[ 7 ]}

หลังจากมีการบังคับใช้พระราชบัญญัติการปกครองส่วนท้องถิ่น พ.ศ. 2431ซึ่งได้จัดตั้งสภาเทศมณฑลในทุกเทศมณฑล อาคารแห่งนี้ยังกลายเป็นสถานที่ประชุมของสภาเทศมณฑลนอตติงแฮมเชอร์ด้วย^{[ 12 ]}

สถานีตำรวจถูกสร้างขึ้นติดกับอาคารในปี พ.ศ. 2448 หลังจากที่สภาเทศมณฑลย้ายไปที่ศาลากลางเทศมณฑล (ซึ่งเป็นอาคารที่ใหญ่กว่าและทันสมัยกว่า ตั้งอยู่ทางฝั่งใต้ของแม่น้ำเทรนต์ ) ในปี พ.ศ. 2497 ศาลากลางจังหวัดยังคงถูกใช้เป็นที่ตั้งของศาลแพ่งและศาลอาญาของนอตติงแฮมจนถึงปี พ.ศ. 2534 เมื่อศาลอาญานอตติงแฮมเปิดทำการบนถนนคาแนล^{[ 13 ] [ 14 ]}

พิพิธภัณฑ์ Galleries of Justice เปิดทำการในอาคารนี้ในปี 1995 และได้รับการปรับปรุงใหม่และเปลี่ยนชื่อเป็นพิพิธภัณฑ์ National Justice Museum ในปี 2017 ^{[ 15 ]}อาคารนี้มีห้องพิจารณาคดีสองห้อง คุกใต้ดิน และสถานที่ที่ใช้สำหรับการประหารชีวิต^{[ 16 ]}