A sorting facility (1) for sorting parcels (2), has a sorting conveyor (3), sorting outlets (4) distributed along said conveyor, and a monitoring and control unit (7) for controlling the conveyor so as to sort the parcels into the outlets as a function of their destination addresses. Each outlet is arranged to store a plurality of receptacles (6), each of which is associated with a parcel destination address in a memory of the unit. At each outlet, the facility has a swap-over device (8) for swapping the receptacles over. The unit controls the swap-over device so that a receptacle for which the destination address associated with it in the memory of the monitoring and control unit corresponds to the destination address of a current parcel to be sorted is held stationary in a filling position in which the receptacle is positioned under the sorting outlet so as to receive a parcel.