Kurumun tarihi 1878 yılına dayanmaktadır. Ahmet Vefik Paşa tarafından, kadınların mesleki beceri kazanmasını sağlamak ve ekonomik hayata katılımlarını desteklemek amacıyla “Üsküdar Kız Mektebi” adıyla kurulmuştur.

1881 yılında Suphi Paşa’nın girişimleriyle kurumun yapısı geliştirilmiş ve adı “Üsküdar Kız Sanayi Mektebi” olarak değiştirilmiştir. Eğitim programı kapsamında öğrenciler, genel kültür derslerinin yanı sıra uygulamalı meslek eğitimleri de almıştır. Atölye çalışmalarıyla üretilen çeşitli ürünler sergilenmiş ve değerlendirilmiştir.

Kurum, sanat enstitülerinin kurucularından Mithat Paşa’nın anısını yaşatmak amacıyla 3 Mayıs 1943 tarihinde “Mithatpaşa Kız Enstitüsü” adını almıştır.

1959-1960 eğitim öğretim yılında gerçekleştirilen düzenleme ile eğitim yapısı iki kademeye ayrılmıştır. Birinci kademe “Kız Sanat Ortaokulu” adıyla faaliyet göstermiş, enstitü bölümünde ise eğitim süresi üç yıla çıkarılmıştır.

1974-1975 eğitim öğretim yılına kadar “Kız Enstitüsü” adıyla faaliyet gösteren kurum, Millî Eğitim politikaları ve kalkınma planları doğrultusunda “Kız Meslek Lisesi” statüsüne dönüştürülmüştür. Aynı dönemde öğrencileri hem mesleğe hem yükseköğretime hazırlayan “Kız Teknik Lisesi” programı da uygulamaya alınmıştır.

1993-1994 eğitim öğretim yılından itibaren kurum bünyesinde İngilizce ağırlıklı eğitim veren Anadolu Meslek Lisesi programı açılmıştır.

1999-2000 eğitim öğretim yılından itibaren modüler eğitim programlarına geçilmiş; eğitim içerikleri sektörel ihtiyaçlar ve çevresel koşullar doğrultusunda yeniden yapılandırılmıştır.

2001 yılında Kız Teknik Lisesi programı sonlandırılmıştır. 2004 yılında ise Türkiye’de Mesleki Eğitim ve Öğretim Sisteminin Güçlendirilmesi Projesi (MEGEP) kapsamında pilot okul olarak belirlenmiştir.

29 Mart 2024 tarihinde gerçekleştirilen isim düzenlemesiyle kurumun adı “Mithatpaşa Kız Mesleki ve Teknik Anadolu Lisesi” olarak güncellenmiştir.