Sekolah Menengah Atas (SMA) Negeri 4 Terletak di Jalan Dr. Setiabudi No. 32 Kota Tegal Jawa Tengah. Berada di wilayah Kelurahan Panggung RT. 07 RW. 03 Kecamatan Tegal Timur.

SMA Negeri 4 merupakan perubahan dari Sekolah Pendidikan Guru (SPG) Negeri sesuai dengan SK Mendikbud RI. No. 0246/0/1991 tentang alih fungsi Sekolah Pendidikan Guru dan Sekolah Olah Raga menjadi Sekolah Menegah Tingkat Atas (SMTA). Dan surat kepala kantor Depdikbud Kotamadya Tegal No. 8145/Io3.35/A.a/1990 tertanggal 19 Juli 1990 tentang penyerahan gedung eks. SPG Negeri ke SMA Negeri 4 Tegal, sehingga guru-guru SMA Negeri 4 Tegal, gedung, sarana dan prasarana merupakan warisan dari SPG Negeri Tegal.

SMA Negeri 4 Tegal menerima peserta didik baru pada tahun pelajaran 1989/1990, saat itu siswa SPG masih 2 (dua) angkatan yaitu duduk di kelas II dan III, baru pada Tahun Pelajaran 1991/1992 murni siswa SMA Negeri 4 Tegal sampai sekarang.