ท้องถิ่นเทศบาลเมืองมหาสารคาม ได้รับการยกฐานะขึ้นเป็น เทศบาลเมืองมหาสารคาม เมื่อวันอาทิตย์ที่ 14 กุมภาพันธ์ พ.ศ. 2479 มีคณะเทศมนตรี ชุดแรกเมื่อวันที่ 3 เมษายน พ.ศ.2480 ในการจัดตั้งเทศบาลเมืองมหาสารคามในช่วงแรกๆ ปรากฏว่ายังมีผู้ให้ความสนใจน้อยในการที่จะบริหารเทศบาล แต่ระยะต่อมาจึงได้เริ่มแข่งขันกันมากขึ้น ก่อนที่ นายบุญช่วย อัตถากร จะดำรงตำแหน่งนายกเทศมนตรีนั้น ได้ประกอบธุรกิจร้านขายหนังสือ ต่อมาได้ขยายกิจการกว้างขวางขึ้นจนกลายเป็นร้านสรรพสินค้าที่ใหญ่ที่สุดในเมืองมหาสารคามภายใต้ชื่อ “ห้างธรรมอุดมพาณิชย์” นายบุญช่วย อัตถากร ได้รับเลือกเป็นนายกเทศมนตรีเป็นระยะๆ หลังจากนั้นได้ดำรงตำแหน่งนายกเทศมนตรีอีกหลายวาระ จนถึงช่วงสุดท้ายคือ พ.ศ. 2477 – 2511 รวมเป็นเวลา 22 ปี สำนักงานเทศบาลเมืองมหาสารคาม ระยะเริ่มแรกได้อาศัยสถานที่สโมสรเสือป่า เป็นที่ทำการของสำนักงานเทศบาลเมืองมหาสารคาม จนถึง พ.ศ. 2483 จึงย้ายไปอยู่สุขศาลา อำเภอเมืองมหาสารคาม เป็นเวลา 5 ปีเศษ แล้วย้ายสำนักงานมาชั้นบนตึกแถว 2 ชั้น (ปัจจุบันคือบริเวณตลาดสด) จนถึง พ.ศ. 2501 จึงย้ายมาอยู่อาคารหลังใหม่ และต่อมาในปี พ.ศ. 2519 ได้ย้ายสำนักงานไปสร้างในที่ดินซึ่งมีผู้อุทิศให้ จำนวน 10 ไร่ เป็นอาคารคอนกรีต 2 ชั้น ดังในปัจจุบัน
ตราสัญลักษณ์
มีลักษณะเป็นตราพระอาทิตย์ หรือสุริยเทพ โดยคตินิยมถือว่าพระอาทิตย์ เป็นดวงดาวที่ใหญ่ที่สุดของจักรวาล โดยทางประเพณีโบราณเชื่อว่า พระอาทิตย์เป็นเทพที่สูงศักดิ์องค์หนึ่ง ทั้งเป็นเทพที่ไม่โปรดการรบราฆ่าฟัน