RSUD Kota Malang terletak di Jalan Rajasa No. 27 Kelurahan Bumiayu, Kecamatan Kedungkandang, Kota Malang. Dibangun di atas tanah seluas 4847,5 m2. RSUD Kota Malang dibangun pada tahun 2011 – 2013 yang terbagi dalam 3 tahap pembangunan. Tahap 1 dikerjakan pada tahun 2011, tahap 2 dikerjakan pada tahun 2012, dan Tahap 3 dikerjakan pada tahun 2013. Keseluruhan dana pembangunan RSUD Kota Malang berasal dari APBD Kota Malang. Saat ini RSUD Kota Malang sudah mendapatkan sertifikat tanda lulus Akreditasi Rumah Sakit dengan predikat perdana bintang satu dari Komisi Akreditasi Rumah Sakit (KARS). Pengumuman hasil akreditasi perdana ini diumumkan secara online di website KARS pada tanggal 31 Desember 2017 lalu.