V roce 1846 začalo město se stavbou první nemocnice, která byla uvedena do provozu v květnu 1848. Byla postavena na místě pozdějšího obchodního domu ASO, dnešní VZP.
V roce 1885 bylo rozhodnuto o výstavbě infekční nemocnice v dosud nezastavěných Fifejdách (původně Viehweide – pastviny, do provozu byla dána v roce 1886) a mělo se pokračovat ve výstavbě nemocnice všeobecné. Nedostatek finančních prostředků tento záměr oddálil až do roku 1891, kdy bylo usnesením obecního výboru města Moravské Ostravy rozhodnuto o výstavbě nové nemocnice. Stará jednopatrová budova v centru města už totiž zdaleka nevyhovovala svým vybavením i kapacitou potřebám města a jeho okolí. Nemocnice na Fifejdách byla slavnostně otevřena 14. dubna 1898 za přítomnosti moravského držitele barona Spenc-Bodena a až do roku 1918 nesla název Veřejná nemocnice císaře Františka Josefa v Moravské Ostravě. Původní kapacita byla 190 lůžek.
Stálý nedostatek peněz ve státní i městské pokladně brzdily další rozvoj nemocnice. Teprve v roce 1925 byl městskou radou projednán návrh na stavbu pavilonu pro krční onemocnění, který byl do roku 1927 nákladem 3 miliónů korun vybudován. V roce 1932 byl dostavěn moderní pavilón pro oddělení očních, ušních, nosních a krčních chorob se 128 lůžky. K dalšímu rozšiřování nemocničního komplexu došlo ve čtyřicátých letech minulého století, kdy se také specializují oddělení nemocnice a zřizují nové primariáty a ordináty. V roce 1935 tu bylo zaměstnáno 5 primářů, 12 sekundářů, 67 řádových sester, 8 ošetřovatelů, 32 domácích pomocnic a v administrativě kromě správce 9 úředníků. V roce 1938 měla nemocnice už 752 lůžek. Městská nemocnice patřila k největším nemocnicím na Moravě a byla vyhledávána pro odborný věhlas pacienty ze širokého okolí.
Stopadesátiletou historii nemocnice (od r. 1848 do r. 1998) mapuje kniha Městská nemocnice v proměnách času (autor Karel Jiřík a kol.), která vyšla na podzim r. 2002. Tento zajímavý dokument o zdravotnictví na Ostravsku, doplněn dobovými fotografiemi a ilustracemi.
Od 1. 1. 1992 je Městská nemocnice Ostrava příspěvkovou organizací města.