Naše Zdravotní potřeby navazují na dlouholetou tradici této výdejny. Její existence sahá do 2. poloviny minulého století, kdy byla v Olomouci jediná.
Po roce 1989 byla ve vlastnictví několika majitelů a později přestěhována v rámci historické pasáže služeb (původní místo se vchodem z Horního náměstí bylo vyměněno za prodejnu uvnitř pasáže).
V současné době je výdejna ve vlastnictví společnosti GREIF-INEX s.r.o. a nabízí kompletní sortiment zdravotních potřeb a pomůcek jak pro pacienty, tak pro lékařskou a zdravotnickou praxi.