SMA Negeri 4 Medan didirikan pada tahun 1961 sesuai dengan Keputusan Menteri Pendidikan No. 135/SK/B.III dan berlokasi di Jalan Gelas No. 12 Medan. SMA Negeri 4 Medan adalah parameter pendidikan di Provinsi Sumatera Utara yang juga dikenal sebagai salah satu SMA terbaik di Indonesia. SMA Negeri 4 Medan telah mencetak prestasi dengan banyaknya siswa yang berhasil lulus ke PTN favorit di Indonesia. Selain itu, SMA Negeri 4 Medan telah banyak melahirkan alumni yang berhasil menduduki posisi penting baik di pemerintahan ataupun swasta. Alumni-alumni SMA Negeri 4 Medan tersebut antara lain H.R Agung Laksono (Menteri Koordinator Bidang Kesejahteraan Rakyat RI periode 2009 – 2014) dan Dr. Ir. H. Tengku Erry Nuradi, MBA, MSi (Gubernur Sumatera Utara periode 2013-2018). Saat ini SMA Negeri 4 Medan mempunyai motto Belajar Keras, Berfikir Cerdas, Bekerja Tuntas Dan Ikhlas, Berbudi Pekerti Luhur dan Peduli Lingkungan