Centrum Medyczne POLMED Olsztyn znajduje się w Śródmieściu przy ul. Wyszyńskiego 5B, pomiędzy Centrum Handlowym Gracja a CEZAL Business Center. Gabinety lekarskie mieszczą się na parterze i pierwszym piętrze.
Budynek Centrum Medycznego jest w pełni dostosowany do potrzeb osób z niepełnosprawnościami, posiada wejście bez barier oraz windę umożliwiającą dostęp na pierwsze piętro.
Dogodny dojazd komunikacją miejską zapewniają autobusy linii 113, 121, 126, 141, 305 oraz tramwaje linii 4, 5 (przystanek „Piłsudskiego”).
Parking: Bezpłatny parking dla pacjentów znajduje się z tyłu budynku. Dojazd możliwy jest od ul. Augustowskiej, na skrzyżowaniu przy sklepie AMCO.