The package locking system comprises a box, a bag, a cable, and a lock. The box may comprise four side walls, a bottom, and a hinged lid and may mount to a building. Mail may be left inside the box for delivery. The bag, the cable, and the lock may be located inside of the box and may be used to accept delivery of one or more packages. The cable may pass through a casing around a package aperture on the bag. The ends of the cable may pass through the lock and may be coupled to the box. A package may be placed into the bag and the lock may be slid towards the bag to gather the material of the bag around the package aperture. An internal mechanism of the lock may prevent the lock from sliding away from the bag unless released by a key.