PBS d.d. je v 55-odstotni lasti Nove KBM d.d. Komitentom PBS d.d. in Nove KBM d.d. zagotavlja široko dostopnost bančnih storitev po vsej državi, saj posluje preko poštnih okenc v več kot 500 enotah Pošte Slovenije.

Poštno banko Slovenije so ustanovile nekdanje slovenske organizacije PTT prometa. Banka je pričela poslovati 1. 7. 1992, neposredno zatem, ko je s poslovanjem prenehala Poštna hranilnica Beograd.

Značilno za Poštno banko Slovenije je, da posluje preko največje in najbolj enakomerno razporejene mreže enot Pošte Slovenije. Vse pošte v Sloveniji oziroma njihova okenca za denarno poslovanje so tudi okenca Poštne banke Slovenije. Pošte imajo daljši delovni čas in so odprte tudi ob sobotah.

V sodelovanju s Pošto Slovenije je banka organizirala tudi svoje samostojne enote. Kot svoje enote ima banka komercialna centra v Ljubljani in Mariboru, ki poslujeta predvsem s fizičnimi osebami. V Murski Soboti, Celju, Kranju in Kopru pa ima banka odprta svoja predstavništva, ki večinoma poslujejo s pravnimi osebami.

Od leta 2004 sta lastnici banke Nova Kreditna banka Maribor in Pošta Slovenije. Nova Kreditna banka Maribor ima v lasti 55 odstotkov delnic banke, Pošta Slovenije pa preostalih 45 odstotkov delnic banke. S prenosom delnic na Novo Kreditno banko Maribor je Poštna banka Slovenije vstopila v bančno skupino Nove KBM in njeno širšo finančno skupino.