Javno podjetje Pošta Slovenije, d.o.o. (v nadaljevanju: javno podjetje) nastane s preoblikovanjem Pošte Slovenije d.o.o. na podlagi sklepa o preoblikovanju Pošte Slovenije, d.o.o. v javno podjetje (Uradni list RS, št. 11/98).
Javno podjetje je pravni naslednik družbe z omejeno odgovornostjo Pošta Slovenije d.o.o., vpisane v sodni register pri Okrožnem sodišču v Mariboru pod št. reg. vložka 1/09400/00.
Ustanovitelj in edini lastnik javnega podjetja je Republika Slovenija, ki uresničuje ustanoviteljske pravice prek Vlade Republike Slovenije (v nadaljevanju: ustanovitelj).