Mecidiye Anadolu Lisesi 2001 yılı LGS sonuçları açıklanıp, kayıtlar tamamlandıktan sonra ön kayıt yoluyla öğrenci almış ve o yıl kapatılan Mecidiye İmam Hatip Lisesi'ne ait Kavak Mahallesi'ndeki binada, bir kurucu müdür, dört öğretmen ve bir memurla eğitim-öğretime başlamıştır. Adını Sultan Abdulmecid tarafından yaptırılan Mecidiye Tabyası'ndan almıştır. Okulumuz ilk yıl üç şube olarak Kavak Mahallesindeki binada hizmet vermiş, velilerimizin yoğun talebi üzerine halen hizmet vermekte olduğumuz Çat yolunun beşinci kilometresindeki Görme Engelliler İlköğretim Okulu'na ait bu binaya taşınmıştır. O gün bu gündür de, velilerimizin tüm girişimlerine rağmen, kendimize ait bir binamız olmamıştır.