سازمان شهرداری مشهد نخستین‌بار در سال۱۲۹۷ گشایش یافت. این سازمان، سومین سازمان شهرداری تأسیس‌شده در کشور پس از شهرداری‌های تهران و اصفهان است که وظیفه اداره شهر را برعهده دارد. سازمان شهرداری را شهردار مشهد اداره می‌کند که پیش‌تر وزیر کشور او را انتخاب می‌کند، اما اکنون انتخاب به‌واسطه شورای شهر است و حکم نهایی را وزیر کشور صادر می‌کند.

سرتیپ کاشف‌الملک، نخستین شهردار شهر مشهد بود که ۳سال و در بین سال‌های۱۲۹۷ تا ۱۳۰۰ مشغول به خدمت بود. 

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

ساختمان شهرداری مشهد، یکی از ساختمان‌های دیدنی این شهر محسوب می‌شود که مهندسان آلمانی آن را در ۴طبقه طراحی کرده‌اند. در سال۱۳۲۲ مهندسان آلمانی ۲طبقه از این ساختمان را بهره‌برداری کردند و حدود ۲۰سال بعد و در سال۱۳۵۲ نیز مهندس الستی طبقات دوم و سوم شرقی را افتتاح کرد.

از ابتدای تأسیس شهرداری مشهد در سال 1297 شمسی تا امروز، این سازمان 60 کلیددار داشته است که 10 نفر از آن‌ها به عنوان سرپرست شهرداری زمام‌دار امور شهری بوده‌اند.

درحال حاضر محمدرضا قلندر شریف، شهردار مشهد مقدس است. او ۱۸ اردیبهشت ۱۴۰۲ برای این پست انتخاب شد.