Хмельницька міська поліклініка №4 засновано 1986 року як самостійний лікувально-профілактичний заклад для надання багатопрофільної медичної допомоги населенню південно-західного району міста. Поліклініка розрахована на 375 відвідувань в зміну.
В поліклініці функціонує відділення профглядів, що обслуговує декретоване населення всього міста.
З 02.05.2019 року в зв’язку з реорганізацією створено Комунальне підприємство «Хмельницький міський лікувально-діагностичний центр» і поліклініка №4 є його підрозділом.
