Single crystals are usually faceted solids with homogeneous chemical compositions. Biogenic and synthetic calcite single crystals, however, have been found to incorporate macromolecules, spurring investigations of how large molecules are distributed within the crystals without substantially disrupting the crystalline lattice. Here, electron tomography reveals how random, three-dimensional networks of agarose nanofibers are incorporated into single crystals of synthetic calcite by allowing both high- and low-energy fiber/crystal interface facets to satisfy network curvatures. These results suggest that physical entrapment of polymer aggregates is a viable mechanism by which macromolecules can become incorporated inside inorganic single crystals. As such, this work has implications for understanding the structure and formation of biominerals as well as toward the development of new high-surface area, single-crystal composite materials.