Multicomponent crystals and nanoparticle superlattices are a powerful approach to integrate different materials into ordered nanostructures. Well-developed, especially DNA-based, methods for their preparation exist, yet most techniques concentrate on molecular and synthetic nanoparticle systems in non-biocompatible environment. Here we describe the self-assembly and characterization of binary solids that consist of crystalline arrays of native biomacromolecules. We electrostatically assembled cowpea chlorotic mottle virus particles and avidin proteins into heterogeneous crystals, where the virus particles adopt a non-close-packed body-centred cubic arrangement held together by avidin. Importantly, the whole preparation process takes place at room temperature in a mild aqueous medium allowing the processing of delicate biological building blocks into ordered structures with lattice constants in the nanometre range. Furthermore, the use of avidin-biotin interaction allows highly selective pre- or post-functionalization of the protein crystals in a modular way with different types of functional units, such as fluorescent dyes, enzymes and plasmonic nanoparticles.