В 1932 году создана Остяко-Вогульская окружная больница, в настоящее время – Окружная клиническая больница.

Первым главным врачом был Владимир Пантеровский. 

Больница располагалась в двух зданиях и имела 35 коек для хирургических и терапевтических больных. В 1950-е годы в больнице началось развитие специализированной медицинской помощи. В 1998 году в связи с образованием клинических кафедр в Ханты-Мансийском государственном медицинском институте, больнице присвоен статус клинического лечебно-профилактического учреждения. В 2001 году больница переехала в здание нового больничного комплекса. 

В 2004 году учреждению присвоено звание ВОЗ/ЮНИСЕФ «Больница, доброжелательная к ребенку», лауреат Национального конкурса «Лучшие учреждения здравоохранения РФ – 2016».