Hydrogels constructed from folded protein domains are of increasing interest as resilient and responsive biomaterials, but their optimization for applications requires time-consuming and costly molecular design. Here, we explore a complementary approach to control their properties by examining the influence of cross-linking rate on the structure and viscoelastic response of a model hydrogel constructed from photochemically cross-linked bovine serum albumin (BSA). Gelation is observed to follow a heterogeneous nucleation pathway in which BSA monomers cross-link into compact nuclei that grow into fractal percolated networks. Both the viscoelastic response probed by shear rheology and the nanostructure probed by small-angle X-ray scattering (SAXS) are shown to depend on the photochemical cross-linking reaction rate, with increased reaction rates corresponding to higher viscoelastic moduli, lower fractal dimension, and higher fractal cluster size. Reaction rate-dependent changes are shown to be consistent with a transition between diffusion- and rate-limited assembly, and the corresponding changes to viscoelastic response are proposed to arise from the presence of nonfractal depletion regions, as confirmed by SAXS. This controllable nanostructure and viscoelasticity constitute a potential route for the precise control of hydrogel properties, without the need for molecular modification.