A Poštová banka megalakulásának motívuma 1989 után az volt, hogy szükségessé vált a posta pénzintézetének létrehozása, mely a posta szerkezetének, szervezésének, irányításának és pénzügyi szolgáltatásainak racionalizálására irányult valamint egy összekötő kapocs kialakítására az újonnan alakuló bankrendszerrel. Szükséges volt értékesíteni a zsírószolgáltatások nyújtásánál összpontosított pénzeszközöket, ami meghatározta ezen pénzintézet banki jellegét. A Poštová banka lehető leggyorsabb létrehozásának szüksége úgy, hogy minél hamarább tudjon modern pénzügyi szolgáltatásokat nyújtani, vezetett az olyan tapasztalatok felhasználásának szükségéhez, melyeket abban az időben a külföldi tőke hozhatott meg. Ezért került a Poštová banka megalapításra, úgy mint külföldi vagyonközösséggel rendelkező cég. Az 1990 év elejétől az előkészítő munkálatokban hatékonyan részt vett tanácsadói és konzultációs segítségével a P.S.K. Bécs.
A Poštová banka 1991. január 17-én került bejegyzésre mint részvénytársaság. Banki működési engedélyt 1991. április 1-én kapott a Štátna banka československa-tól.
Az 1992 év második felében megkezdődtek a Poštová banka, a. s., Praha két különálló alanyra történő felosztásának előkészítő munkálatai. A részvényesek közgyűlésének 1992. 12. 15-i határozata alapján a Poštová banka, a. s., Praha 1992. 12. 31-vel megszűnt és felosztásra került két utódszervezetre: Poštová banka, a. s., Praha és Poštová banka, a. s., Bratislava.
2000 június 3-án a Poštová banka, a. s., Bratislava kölcsönös együttműködésről szóló hosszú távú szerződést írt alá a Slovenská pošta, š. p.-al. Ettől az időszaktól kezdve a Poštová banka és a Slovenská pošta mint szerződéses stratégiai partnerek működnek együtt bizonyos banki termékek és szolgáltatások postahivatalokban történő értékesítése terén közös marketing koncepció keretén belül.