We fabricate a nanoscale biomemory device composed of recombinant azurin on nanogap electrodes. For this, size-controllable nanogap electrodes are fabricated by photolithography, electron beam lithography, and surface catalyzed chemical deposition. Moreover, we investigate the effect of gap distance to optimize the size of electrodes for a biomemory device and explore the mechanism of electron transfer from immobilized protein to a nanogap counter-electrode. As the distance of the nanogap electrode is decreased in the nanoscale, the absolute current intensity decreases according to the distance decrement between the electrodes due to direct electron transfer, in contrast with the diffusion phenomenon of a micro-electrode. The biomemory function is achieved on the optimized nanogap electrode. These results demonstrate that the fabricated nanodevice composed of a nanogap electrode and biomaterials provides various advantages such as quantitative control of signals and exclusion of environmental effects such as noise. The proposed bioelectronics device, which could be mass-produced easily, could be applied to construct a nanoscale bioelectronics system composed of a single biomolecule.