Mohutná neorománska stavba bola postavená v roku 1855 r. špeciálne pre vojenské zdravotníctvo. Predtým sa posádková nemocnica nachádzala na ulici Mickiewicza (neskôr tam boli umiestnené kasárne). Cez 1.svetovú vojnu sa v Tarnove – ako prifrontovom meste – nachádzali mnohé vojenské nemocnice a najvýznamnejšia mala svoje miesto práve tu. Budova nemocnice sa charakterizovala chodbami s vysokými klenbami a veľkými izbami pre pacientov. Počas ruskej okupácie tu pracovalo niekoľko poľských lekárov, ktorí po opätovnom zajatí mesta rakúsko-uhorskou armádou boli obvinení z kolaborácie s okupantom. Aj v neskorších rokoch stavba bola spojená s vojenskou medicínou: v medzivojnovom období tu vznikla Garnizónová izba chorých, a počas 2.svetovej vojny tu pôsobila vojenská nemocnica. Dnes je táto budov známa ako Palác mádeže a nachádza sa tu mládežnícky kultúrny dom.