SMA N 4 Yogyakarta telah berdiri sejak tahun 1950. Setiap tanggal 16 Januari 1950 diperingati sebagi Hari Ulang Tahun sekolah tersebut. Zaman dulu, SMA N 4 Yogyakarta disediakan untuk peserta didik yang ikut berperang melawan penjajah dan berbakti kepada Negara. Peserta didik itu ialah Tentara Pelajar Brigade 17. Dulu sekolah ini bernama SMA Perdjoangan sebelum menjadi SMA Negeri. Berubah nama menjadi SMA bagian B nomor II Negeri menempati gedung SMA 3 Yogyakarta masuk sore hari.
Tahun 1963 sekolah ini berubah lagi menjadi SMA N 4 Yogyakarta sudah memiliki gedung sendiri yang terletak di Jalan Magelang Karangwaru Lor Yogyakarta sampai sekarang. SMA N 4 Yogyakarta sudah terakreditasi A dan mempunyai banyak fasilitas demi kelancaran proses belajar mengajar. Sekolah yang memiliki visi Unggul dalam Imtaq,Iptek, dan Seni Budaya mudah dijangkau oleh kendaraan umum karena berada di jalur yang menghubungkan Provinsi DIY dan Jawa Tengah. Sehingga, dalam proses belajar mengajar siswa diberikan kenyamanan dan ketenangan sebagai akibat kondisi lingkungan yang jauh dari kebisingan.
Sekrang SMA Negeri 4 Yogyakarta popular juga dengan nama Patbhe.
Website  : www.patbhe-jogja.sch.id
Alamat   : Jl. Magelang Karangwaru Lor
Telepon  : 0274-513245
Fax      : 0274-582286
Email    : info@patbhe-jogja.sch.id
Maps     : [codepeople-post-map]