Sjukehuset ble første gang åpnet i 1919. Det første sjukehuset brant ned til grunnen i en stor brann i 1954, og et nytt sto klart i 1958 under navnet Nord-Østerdal Sjukehus, et interkommunalt fellesforetagende mellom kommunene i Hedmarks fjellregion.