Rumah Sakit Umum Daerah kota Yogyakarta beralamatkan di Jalan Wirosaban Nomor 1 Yogyakarta berdiri sejak tanggal 1 Oktober 1987. Merupakan pengembangan dari Klinik Bersalin Tresnowati yang beralamatkan di Jalan Letkol Sugiyono Yogyakarta, menjadi RSUD dengan tipe Kelas D dan dikenal sebagai Rumah Umum Tipe C milik Pemerintah Kota Yogyakarta dengan SK Menkes RI No. 496/Menkes/SK/V/1994. Keberadaan RSUD dikukuhkan dengan Peraturan Daerah No.1 Tahun 1966 sebagai UPT dari Dinas Kesehatan Kota Yogyakarta.

RSUD Kota Yogyakarta ditetapkan sebagai Badan Layanan Umum Daerah dengan Penetapan menjadi PPK secara penuh BLUD oleh Keputusan Walikota Yogyakarta Nomor 423/Kep/2007 tanggal 21 September 20017 dan Peraturan Walikota Yogyakarta Nomor 59 tahun 2007 tentang Pedoman Teknis PPK BLUD RSUD.

Perkembangan dan penambahan jenis dan jumlah tenaga dokter spesialis, penambahan jenis pelayanan, sarana dan prasarana rumah sakit, membawa RSUD Kota Yogyakarta meningkat kelasnya menjadi Rumah Sakit Kelas B berdasarkan Keputusan Menteri Kesehatan RI Nomor 1214/Menkes/SK/IX/2007tanggal28 November 2007. Dengantelah ditetapkannya Rumah Sakit UmumDaerah Kota Yogyakarta menjadi Rumah Sakit Kelas B maka susunan dan tata kerja organisasi telah disempurnakan dengan Peraturan Daerah Kota Yogyakarta Nomor 9 Tahun 2008 tentang Pembentukan, Susunan, Kedudukan dan Tugas Pokok Lembaga Teknis Daerah yang sudah sesuai peraturan Pemerintah No.41 Tahun 2007.

Berdasarkan Keputusan Walikota Yogyakarta Nomor 337/KEP/2010 tanggal 8 Juni 2010 RSUD Kota Yogyakarta memiliki Brand Namesebagai Rumah Sakit Jogja. Pada perkembangannya, pada tahun 2014 status RSUD Kota Yogyakarta berubah menjadi Rumah Sakit Jogja. Pada perkembangannya, pada tahun 2014 status RSUD Kota Yogyakarta berubah menjadi Rumah Sakit Tipe B Pendidikan berdasarkan Kepmenkes Nomor HK.02.03/I/0233/2014 tertanggal 21 Februari 2014. Predikat terakhir yang diperoleh adalah penetapan RSUD Kota Yogyakarta (Rumah SakitJogja) sebagai Rumah Sakit Rujukan Regional untuk wilayah Daerah Istimewa Yogyakarta berdasarkan surat Keputusan Dirjen Bina Upaya Kesehatan Kementerian Kesehatan Nomor Hk.02.03/I/0363/2015. Sehubungan hal tersebut, RSUD Kota Yogyakarta telah ditetapkan sebagai pengampu rujukan medik dan Transfer of Knowledge dari rumah sakit dibawahnya sesuai ketentuan yang berlaku.

Pada tahun 2022, RSUD Kota Yogyakarta semakin memantapkan kualitas pelayanannya dengan mendapatkan pengakuan kembali dari Komisi Akreditasi Rumah Sakit (KARS) bahwa RSUD Kota Yogyakarta memenuhi Standar Akreditasi Rumah Sakit versi STARKES dan dinyatakan LULUS PARIPURNA bintang 5 (lima) dan tertuang dalam sertifikat nomor KARS-SERT/162/X/2022 tertanggal 12 Oktober 2022.