ساختمان شهرداری ارومیه به دستور رضا شاه برای مستقر شدن شهرداری ارومیه در سال ۱۳۰۷ در مرکز شهر ارومیه و در میدان بزرگ ایالت ساخته شد. این بنا توسط ملا اوستا که چیره دست‌ترین معمار زمان خود بوده، ساخته شده است. او زحمات به سزایی را برای معماری شهر ارومیه و بازسازی آن کشیده است. پلان کلی این ساختمان همچون بنای شهرداری تبریز به شکل عقابی است که بال‌های خود را باز کرده است، بنابراین در این طرح، طراح مجبور به رعایت تقارن نسبت به محور عرضی شده است. این ساختمان دو طبقه دارد که ارتباط طبقه اول با طبقه دوم توسط پله دوطرفه عریضی میسر شده و با انحنایی که در قسمت پایین به خود می‌گیرد، از پله به عنوان عامل دکوراتیو استفاده شده است. مصالح به کار رفته در آن آجر و سنگ و چوب بوده و ملاط آن شفته آهک است. در داخل ساختمان راه پله دو طرفه وجود دارد که طبقه اول را به طبقه دوم متصل می‌کند، انتهای این راه پله به صورت یک خم ساخته شده که جنبه تزیینی را برای ساختمان دارد.
