Клинический кардиологический диспансер Омской области открыт в 1987 году. Изначально это был реабилитационный центр, оказывающий амбулаторную помощь, занимающийся также консультативно-диагностической и организационно-методической работой. В 1993 году для пациентов с нарушениями сердечного ритма открылся стационар на 60 мест. В 1999 году в диспансер влилась городская клиническая больница №5, вследствие чего стационар расширился до 240 мест. В 2008 году диспансер переименован в «Городскую клиническую больницу №4». В этом же году создано лечебно-диагностическое отделение рентгеноэндоваскулярных методов. Отделение занималось малотравматичной хирургией сложных нарушений сердечного ритма и имплантацией электрокардиостимуляторов. В 2011 году, после проведенной реструктуризации, в стационаре стало 205 круглосуточных мест, выделен дневной стационар на 30 мест, утверждена работа поликлиники на 100 посещений, открылся первичный сосудистый центр с кардиоинфарктным отделением на 40 мест и начало работу неврологическое отделение для случаев острого нарушения мозгового кровообращения на 40 мест. В 2013 году больница №4 была переименована в «Клинический кардиологический диспансер» Омской области.