A secure key storage device integrable with an electronic lock having a mechanical key override activation and a mechanical lock. The storage device contains and provides a key which can open the electronic lock on a mechanical override basis via the mechanical lock and is comprised of a locking key caddy compartment which contains the key, and which is provided with a mechanical lock opening member to effect opening thereof. The secure key storage device has a mounting element with a structure configured to be fitted with and securely supported by the mechanical lock of an existing electronic lock on the door and wherein the locking key caddy compartment element is integrated with the mounting element either by fastening elements or as a one piece structure. Alternatively, or in addition a spare battery compartment element is provided with a spare charged battery.