Fibrin hydrogels are promising carrier materials in tissue engineering. They are biocompatible and easy to prepare, they can bind growth factors and they can be prepared from a patient's own blood. While fibrin structure and mechanics have been extensively studied, not much is known about the relation between structure and diffusivity of solutes within the network. This is particularly relevant for solutes with a size similar to that of growth factors. A novel methodological approach has been used in this study to retrieve quantitative structural characteristics of fibrin hydrogels, by combining two complementary techniques, namely confocal fluorescence microscopy with a fiber extraction algorithm and turbidity measurements. Bulk rheological measurements were conducted to determine the impact of fibrin hydrogel structure on mechanical properties. From these measurements it can be concluded that variations in the fibrin hydrogel structure have a large impact on the rheological response of the hydrogels (up to two orders of magnitude difference in storage modulus) but only a moderate influence on the diffusivity of dextran solutes (up to 25% difference). By analyzing the diffusivity measurements by means of the Ogston diffusion model we further provide evidence that individual fibrin fibers can be semi-permeable to solute transport, depending on the average distance between individual protofibrils. This can be important for reducing mass transport limitations, for modulating fibrinolysis and for growth factor binding, which are all relevant for tissue engineering.