بلدیهٔ کرمانشاه در زمان قاجار در میان سال‌های ۱۲۷۹ تا ۱۲۹۰ در محل دیوانخانه تشکیل می‌شود که وظیفهٔ آن رفت و روب کردن خیابان‌های پر رفت‌وآمد و روشن کردن چراغ‌های پیه‌سوز خیابان‌ها بوده‌است که این وظایف تا زمان اولین شهردار، اسدالله خان فزونی به همین شکل اداره می‌شود که وی در زمان شهرداری‌اش به ایجاد خیابان شاه‌بختی از اجلالیه تا سه‌راه پهلوی (شریعتی)، سنگفرش خیابان‌های شهر و نصب فانوس‌های نفتی در معابر شهر اقدام می‌کند. کرمانشاه از زمان ساخت بلدیه در سال ۱۲۹۹ تا کنون ۷۴ شهردار داشته‌است.ساختمان شهرداری کرمانشاه در سال ۱۸۹۷ م توسط سفارت انگلیس جهت کنسولگری تأسیس شده‌است، که در سال ۱۳۳۷ توسط شهردار وقت سلطان محمد دولتشاهی، برای ساختمان شهرداری که قبلاً در میدان شهرداری سابق قرار داشته‌است، خریداری می‌شود. هم‌اکنون شهر کرمانشاه از نظر تقسیمات منطقه‌ای شهرداری به ۸ منطقهٔ شهرداری تقسیم شده‌است.