What Is A Parcel Locker? A parcel locker is nothing more than a lockable storage box where the postal service or other carriers can securely leave your package. Parcel lockers are used for larger packages that will not fit inside a traditional mailbox, cluster box unit, or PO box.