Počátky a rozvoj (1868 – 1945)

Historie bruntálské nemocnice začala v roce 1868 návrhem městského stavitele Heřmana Grunera na její zřízení. Stavba byla zahájena v roce 1869 s finanční podporou občanů a 7. září 1885 byla slavnostně otevřena jako první nemocnice ve Slezsku s kapacitou 24 lůžek.

Postupně se nemocnice rozšiřovala o prádelnu (1888), márnici (1892) a v roce 1908 získala dva operační sály a ústřední topení. Izolační pavilon byl dokončen v roce 1914. V letech 1925–1926 proběhla značná modernizace, včetně zakoupení dalších budov, adaptace suterénu, výstavby centrální kuchyně (1922), modernizace operačních sálů, zřízení parní prádelny a přistavění pokojů pro sestry. V roce 1930 byla uvedena do provozu centrální kotelna a nemocnice prošla velkými přestavbami v letech 1935–1937, kdy byla rozšířena o další patra, zřízeny byty pro personál a modernizovány operační sály a ambulance.

Těsně před druhou světovou válkou disponovala nemocnice více než 200 lůžky a patřila k nejmodernějším v pohraničí. Během okupace zůstala v nezměněném stavu, avšak po válce v roce 1945 bylo její vybavení v dezolátním stavu.

Poválečná obnova a éra Okresního ústavu národního zdraví (1945 – 1993)

Po druhé světové válce, 14. listopadu 1945, byla nemocnice předána okresní správní komisi a stala se okresní veřejnou nemocnicí. V roce 1946 zde začal fungovat starobinec s šedesáti lůžky a nemocnice měla chirurgické a interní oddělení s izolačním pavilonem.

Chirurgické oddělení se téhož roku rozdělilo na samostatnou chirurgii a gynekologicko-porodnické oddělení. Pro dětské oddělení byla počátkem roku 1946 získána soukromá vila. V období 1945–1965 proběhla řada stavebních úprav a modernizací, včetně výstavby nové hospodářské budovy (1946–1950), vybudování dětského oddělení (1948), adaptace zubního oddělení (1953) a zřízení oddělení RDG, UNK, ortopedického a neurologického (1956). V roce 1957 byla získána budova pro ředitelství, vybudovány garáže a dlážděné silnice. V letech 1951–1955 došlo k vybudování nemocničního parku, vrátnice a přístavby interního oddělení s novou laboratoří, výměně oken a generálním opravám operačních sálů a kotelny.

Okresní ústav národního zdraví začal v nemocnici fungovat 1. prosince 1951, kdy byla uvedena do provozu okresní transfuzní stanice, zřízen neurologický ordinariát a upraveny prostory pro porodní oddělení. V letech 1976–1979 došlo k dosud nejrozsáhlejší přístavbě – výstavbě nového komplexu polikliniky na Krnovské ulici.

Privatizace a moderní éra (1993 – 2025)

Po Sametové revoluci se nemocnice zapojila do vlny privatizací. V roce 1993 byla zprivatizována firmou Brumeda s.r.o. a od roku 1994 funguje jako "nestátní zdravotnické zařízení". V roce 1997 vznikla společnost INB a.s., která se 1. srpna 1998 transformovala na Nemocnice Bruntál a.s. Počátkem roku 1998 hrozilo nemocnici omezení lůžkové akutní péče, což se díky aktivizaci zaměstnanců a veřejnosti podařilo zvrátit.

V červnu 2004 získali akcionáři Vítkovické nemocnice Blahoslavené Marie Antoníny, a.s. 100 % akcií Nemocnice Bruntál a.s. Následně v březnu 2005 koupila 100 % akcií společnost EUROMEDNET a.s., na jejíž návrh byl 26. dubna 2005 prohlášen konkurs. Pro plynulý přechod zdravotní péče převzala 1. června 2005 většinu zaměstnanců Nemocnice s.r.o. Rýmařov. Tato společnost se 1. dubna 2006 transformovala na Podhorskou nemocnici a.s., která sdružuje pracoviště v Bruntále a Rýmařově. Podhorská nemocnice a.s. získala akreditaci SAK ČR v roce 2008, čímž se stala 32. akreditovanou nemocnicí v České republice, a tento certifikát kvality opakovaně obhájila v letech 2011, 2014 a 2018. Nemocnice je pravidelně hodnocena v projektu Nejlepší nemocnice ČR, kde opakovaně dosahuje vysokých umístění v anketách spokojenosti pacientů.

V roce 2020 přijala nemocnice v rámci rebrandingu nový název Nemocnice AGEL Podhorská a.s. a v roce 2021 úspěšně obhájila pátou certifikaci Spojené akreditační komise, což potvrzuje vysokou kvalitu a bezpečnost poskytovaných služeb.

SZZ Krnov (2025)

Od 1. 9. 2025 spadá Nemocnice Bruntál pod Sdružené zdravotnické zařízení Krnov (SZZ Krnov).