Spółka jest kontynuatorem tradycji swych poprzedników, których działalność rozpoczęły w 1953 Zakłady Leczniczo-Zapobiegawcze.

Zakłady Leczniczo - Zapobiegawcze przy Hucie im. Lenina
pod taką nazwą działała przemysłowa służba zdrowia w latach 1953 - 1964.

Obwodowa Przychodnia Przemysłowa przy Hucie im. Lenina
taką nazwę nadano w roku 1965

Miejska Przychodnia Przemysłowa przy Hucie im. Lenina
to nazwa stosowana w latach 1966 - 1972

Specjalistyczny Przemysłowy Zespół Opieki Zdrowotnej przy HiL
taka nazwa obowiązywała w latach 1973 - 1975

Przemysłowy Zespół Opieki Zdrowotnej Nr 2 przy HiL
taka nazwa obowiązywała w latach 1976 - 1984

Przemysłowy Zespół Opieki Zdrowotnej przy HiL
taka nazwa obowiązywała w okresie od 1985 - 1989

Przemysłowy Zespół Opieki Zdrowotnej przy Hucie im. T. Sendzimira
taka nazwa obowiązywała w latach 1990 - 1995.

Przedsiębiorstwo Usług Medycznych "Centrum Medyczne - Nowa Huta"Sp. z o.o.
powstało w roku 1996.

Zakład Opieki Zdrowotnej "Centrum Medyczne - Nowa Huta" Sp. z o.o.
powstał 1 stycznia 2001 roku

Centrum Medyczne UJASTEK Sp. z o.o.
powstał 1 stycznia 2009 roku

W skład zarządu Centrum Medycznego UJASTEK Sp. z o.o., wchodzą:
Prezes Zarządu: Dr Jan Kosacz
Prokurent: lek. med. Krystyna Jurowska