Budynek wzniesiono na trójkątnej parceli ograniczonej od północy i południowego zachodu ulicą Wielopole, a od południowego wschodu ulicą Józefa Dietla (tzw. „Planty Dietlowskie”). Dawniej na tej posesji znajdowały się obiekty cyrkowe, w miejscu których w 1907 otwarto pierwsze stałe kino w Krakowie o nazwie „Cyrk Edison”. Z początkiem XX w., działka ta była brana pod uwagę jako jedna z kilku pod lokalizację gmachu Teatru Ludowego, który ostatecznie nie został zrealizowany.
W 1921 rozpisano konkurs na siedzibę Pocztowej Kasy Oszczędności. Zwycięskim okazał się projekt autorstwa Jana Zawiejskiego i Romana Stadnickiego. Nie spotkał się on jednak z aprobatą inwestora, więc sporządzenie projektu gmachu powierzono w końcu Adolfowi Szyszko-Bohuszowi, a ten zaprosił do współpracy dwóch swoich studentów z wydziału architektury Akademii Sztuk Pięknych: Andrzeja Tichego, który wykonał projekt fasady i Bogdana Tretera – projektanta dekoracji wnętrz. Prace budowlane ruszyły w 1922, a obiekt ukończono w 1925.
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 budynek decyzją komendanta wojskowego miasta Krakowa został zaadaptowany na szpital dla rannych. W kwietniu 1947 gmach wrócił pod zarząd PKO.
W 2015 został wystawiony na sprzedaż. W 2017 kupiła go firma 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.