209.956 M2 lik eski Taksan arazisine Kayseri Valisi Sayın Yüksel ÇAVUŞOĞLU´nun büyük gayret ve çalışması ile açılmasına karar verildi. 24 Eylül 1984´de hizmete açıldı.
1989 Yılında Kayserinin Büyükşehir statüsüne kavuşması ile şehir merkezi iki ilçeye ayrılmıştır. Fen Lisesi Melikgazi ilçesi sınırlarında kaldığı için Kayseri Melikgazi Fen Lisesi olarak anılmaya başlanmıştır.
Osman Ulubaş Kayseri Fen Lisesi, ana bina, kız ve erkek yurtları, misafirhane, personel ve öğrenci lokalleri ile yemekhanesi, kantin ve kooperatifi, kapalı spor salonu,basketbol sahası, veleybol sahası, tenis kortu, futbol sahası, 32 öğretmen lojmanı, bilgisayar, fizik, kimya, biyoloji laboratuarları ve internet odasıyla komple bir tesisdir.