A collapsible delivery storage assembly includes a panel that is mounted to an exterior wall of a building and the panel has a recess therein. A storage unit is movably coupled to the panel and the storage unit is positionable in a collapsed position having the storage unit being positioned in the recess. The storage unit is positionable in a deployed position such that the storage unit defines a box for receiving a package delivery. A door is hingedly coupled to the storage unit to close the box. A combination lock is coupled to the door and the combination lock releasably engages the storage unit when the door closes the box. Thus, the combination lock restricts access to the package in the box.