Sivas Fen Lisesi, 4 Eylül 1992 tarihinde il merkezinde Turgut Özal Bulvarı'nda bulunan Dört İşletme Başmüdürlüğüne bağlı Pratik Sanat Okulu olarak yapılan binada eğitim-öğretime açılmıştır. Ortaöğretim Genel Müdürlüğünün 10/09/1997 tarih ve 11214 sayılı yazıları ile Kız Meslek Lisesi amaçlı yapılan binaya taşınılmasına karar verilmiş ve Ekim 1997´de taşınmıştır.

17/12/2012 tarihinde İşhan-TOKİ mevkiinde yapılan yeni binaya taşınmıştır ve bu binada eğitim-öğretime devam etmektedir.