Spółka "Olmedica" została utworzona na podstawie uchwały nr VII/48/03 Rady Powiatu w Olecku z 24 kwietnia 2003 r. na mocy następujących aktów prawnych: ustawy z dnia 20 grudnia 1996 r. o gospodarce komunalnej, ustawy z dnia 5 czerwca 1998 r. o samorządzie powiatowym, kodeksu spółek handlowych.
16 maja 2003 r. podpisano umowę spółki w formie aktu notarialnego. Kapitał zakładowy spółki został wniesiony w gotówce przez jedynego wspólnika: Powiat Olecki.
16 lipca 2003 r. Spółka zarejestrowała Centrum Medyczne Zakład Opieki Zdrowotnej w Olecku "Olmedica" w Olecku Sp. z o. o.
18 lipca 2003 r. za zgodą NFZ doszło do cesji umów na świadczenia zdrowotne z Samodzielnym Publicznym Zakładem Opieki Zdrowotnej w Likwidacji i od tego dnia Spółka rozpoczęła świadczenie usług medycznych.