Prace budowlane ruszyły w 1922 roku, obiekt ukończono w 1925 roku.
W czasach II wojny światowej i okupacji hitlerowskiej w gmachu mieścił się oddział Deutsche Post Osten – Poczty Niemieckiej Wschód. Po II wojnie światowej, w maju 1945 roku budynek decyzją komendanta wojskowego miasta Krakowa został zaadaptowany na szpital dla rannych. W kwietniu 1947 roku gmach wrócił pod zarząd PKO.
W 2015 roku gmach został wystawiony na sprzedaż. W 2017 roku budynek został kupiony przez firmę J.W. Construction z zamiarem przekształcenia powierzchni w gmachu na cele hotelowe z garażem podziemnym dostępnym za pomocą windy samochodowej oraz tarasem na dachu.
2 stycznia 1968 budynek został wpisany do rejestru zabytków. Znajduje się także w gminnej ewidencji zabytków.
Architektura Budynek został wzniesiony w architektonicznym stylu klasycyzmu akademickiego, popularnego wśród realizacji z lat 20. XX wieku, zwłaszcza w przypadku siedzib instytucji rządowych i państwowych. Gmach został zbudowany w oparciu o nowoczesną konstrukcję żelbetową. Posiada trzy skrzydła, w planie tworzące trójkąt, przy czym skrzydła położone wzdłuż rozwidlającej się ulicy Wielopole zostały połączone łącznikiem w połowie ich długości.