Промедика е основана во 1996 година со приватен капитал. Со седиште во главниот град на Македонија – Скопје, компанијата денес вработува повеќе од 100 вработени и партнери со повеќе од 60 реномирани меѓународни компании. Во 2006 година Промедика беше награден со сертификат за системот за управување со квалитет ISO 9001-2008, а во 2009 година за системот за управување со животната средина ISO 14001-2004.