Spoločnosť Gynstar, spol. s. r. o. bola založená v roku 2003. Po vydaní licencie a povolenia na výkon zdravotnej starostlivosti v odbore gynekológia a pôrodníctvo, začala poskytovať odbornú zdravotnú starostlivosť v oblasti jednodňovej chirurgie /jednodňová starostlivosť/ a pediatrickej gynekológie. V priebehu niekoľkých mesiacov sa poskytovanie zdravotnej starostlivosti rozšírilo o gynekologickú ambulanciu primárneho kontaktu a špecializovanú ultrazvukovú ambulanciu.