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