Przychodnia ta działa już w budynku brzeskiego dworca od 50 lat i wchodzi w skład Centrum Medycznego KOL-MED w Tarnowie.
Ostatnie lata były dla pracowników i pacjentów tej placówki szczególnie trudne, ze względu na pogarszający się stan budynku dworca i tym samym, umiejscowionych w nim gabinetów lekarskich oraz pielęgniarskich. Przez ostatni rok pacjenci zmuszeni byli dojeżdżać do Powiatowego Szpitala w Brzesku, w którym jego szefowa Józefa Szczurek-Żelazko wynajęła pomieszczenia na potrzeby Centrum Medycznego KOL-MED, aby placówka mogła nadal wywiązywać się z kontraktów z NFZ i zajmować się swoimi podopiecznymi. W tym czasie trwał kompleksowy remont dworca.
Zakończył się on na przełomie lipca i sierpnia 2012 r., dzięki czemu pracownicy mogli wrócić do poprzedniego miejsca pracy. Dzięki zaangażowaniu PKP S.A. Oddział Gospodarowania Nieruchomościami w Krakowie udało się znacznie unowocześnić obiekt. Dostosowany został on również na potrzeby Rejonowej Przychodni Lekarskiej. Wykończenie oraz wyposażenie dorównuje najwyższym standardom, znacząco poprawiając wygodę i bezpieczeństwo pacjentów. – Mamy teraz większy metraż niż wcześniej, więcej pomieszczeń na gabinety, większą poczekalnię. Posiadamy także teraz platformę ułatwiającą dostęp do przychodni osobom niepełnosprawnym. Owocem remontu są lepsze warunki pracy dla personelu i większy komfort dla pacjentów – mówi Marta Owczyńska, dyrektor CM KOL-MED. Przychodnię 9 października poświęcił biskup tarnowski Andrzej Jeż.