Postbank BH osnovana je 1997. godine od strane JP PTT Saobraćaja BiH Sarajevo. Iste godine, uzvršena je i statusna promjena pripajanja Poštanske štedionice BiH Sarajevo Poštanskoj banci. Početkom jula 2007. godine izvršena je privatizacija Banke. Nakon četverogodišnjeg poslovanja pod privremenom upravom, izvršena je dokapitalizacija Banke od strane Investicionog fonda "Poteza Adriatic Fund" iz Amsterdama, zaposlenika JP BH Pošte, BH Telekoma, HP Mostar, HT Mostar, kao i zaposlenika Poštanske Banke.
Otvaranjem nove upravne zgrade u septembru 2007. godine Postbank BH počinje obavljati svoje poslovanje u novim prostorijama u centru Sarajeva (ulica Put Života br. 2).
Investiranjem u savremene bankarske informacione sisteme, kvalitetno osoblje i njihovo kontinuirano usavršavanje, te uvođenjem savremenih proizvoda i usluga Postbank BH nastoji osigurati konkurentsku poziciju na bankarskom tržištu Bosne i Hercegovine.
Danas Banka posluje u većinski stranom vlasništvu pod punim nazivom koji glasi:
"Postbank BH Poštanska banka Bosne i Hercegovine d.d. Sarajevo".