„Zdravlje“ je osnovano 1993. godine, prvo kao ordinacija na čelu sa prim. dr. Miroslavom Mihaljem i dr. Jaroslavom Vindiš, da bi vremenom preraslo u polikliniku. U početku je bila orijentisana na dve specijalnosti, radiologiju i hirurgiju-onkologiju. Kasnije, sa ciljem što sveobuhvatnijeg pružanja usluga pacijentima, zapošljava veći broj saradnika specijalista, i to iz oblasti radiologije, kardiologije, ginekologije, pulmologije, gastroenterologije, neurologije, psihijatrije a u okviru zgrade se nalazi i laboratorija.
Od 2003 „Zdravlje“ se nalazi na novoj lokaciji u Bačkom Petrovcu, u ulici Jarmočna bb, prvo kao Specijalna hirurška bolnica a kasnije sa registruje kao poliklinika „Zdravlje“.
