شهرداری قم در هفدهم فروردین سال ۱۳۰۵ با انتصاب سید احمدخان رفعت به سمت شهردار، به صورت رسمی تاسیس و شروع به کار کرد. از آن زمان تاکنون این شهر مقدس حضور ۵۸ شهردار را به خود دیده است.
در ابتدای تشکیل، شهرداری قم نیز مانند سایر شهرداری‌های کشور، «بلدیه» نامیده می‌شد، که این واژه با تصویب فرهنگستان زبان پارسی در دهم خرداد ماه سال ۱۳۱۴ به واژه «شهرداری» تغییر پیدا کرد.
شهرداری قم در ابتدا فقط دارای یک ساختمان مرکزی بوده و برای سهولت در اداره امور، مطابق با قوانین موضوعه در آن زمان، شهر را به تعدادی «برزن» تقسیم کرده بودند که این واژه نیز امروزه منسوخ شده و به جای آن از واژه «منطقه» استفاده می‌گردد.
اکنون شهرداری قم بر اساس قوانین تقسیمات کشوری واجد رتبه یازده بوده و دارای ده منطقه مصوب (سال ۱۳۹۱) شهری است که هشت منطقه آن تاکنون تشکیل شده اند. و هر منطقه نیز به تعدادی ناحیه تقسیم بندی می‌گردد، شهر قم دارای ۲۶ ناحیه خدمات شهری می‌باشد.