Bionanomaterials synthesized by bio-inspired templating methods have emerged as a novel class of composite materials with varied applications in catalysis, detection, drug delivery, and biomedicine. In this study, two kinds of cross-linked lysozyme crystals (CLLCs) of different sizes were applied for the in situ growth of Au nanoparticles (AuNPs). The resulting composite materials were characterized by light microscopy, scanning electron microscopy, transmission electron microscopy, thermogravimetric analysis, and X-ray photoelectron spectroscopy. The catalytic properties of the prepared materials were examined in the catalytic reduction of 4-nitrophenol (4-NP) to 4-aminophenol (4-AP). It was found that the size of the AuNPs increased with an increase in Au loading for both small and large crystals. In addition, small crystals favored homogeneous adsorption and distribution of the metal precursors. And the size of the AuNPs within small crystals could be maintained below 2.5 nm by managing the HAuCl4/lysozyme molar ratio. Furthermore, the lysozyme functional groups blocked the AuNP activity sites, therefore reducing their catalytic activity. This effect was more pronounced for small AuNPs. Moreover, the mass transfer of reactants (4-NP) from solution to AuNPs within the crystals restricted their catalytic reduction, leading to superior catalytic performance of the AuNPs within small cross-linked lysozyme crystals (Au@S-CLLCs) compared to those within large cross-linked lysozyme crystals (Au@L-CLLCs) at similar Au loadings. Finally, an increase in Au loading clogged the crystal channels with increased quantities of larger aggregated AuNPs, thus impeding the catalytic performance of Au@S-CLLCs.