The structural changes occurring at the nanoscale level within the lipid bilayer and driving the in-meso formation of large well-diffracting membrane protein crystals have been uniquely characterized for a model membrane protein, intimin. Importantly, the order to order transitions taking place within the bilayer and the lipidic nanostructures required for crystal growth have been shown to be general, occurring for both the cubic and the sponge mesophase crystallization pathways. For the first time, a transient fluid lamellar phase has been observed and unambiguously assigned for both crystallization pathways, present at the earliest stages of protein crystallogenesis but no longer observed once the crystals surpass the size of the average lyotropic liquid crystalline domain. The reported time-resolved structural investigation provides a significantly improved and general understanding of the nanostructural changes taking place within the mesophase during in-meso crystallization which is a fundamental advance in the enabling area of membrane protein structural biology.