The functional organization of prokaryotic cell membranes, which is essential for many cellular processes, has been challenging to analyze due to the small size and nonflat geometry of bacterial cells. Here, we use single-molecule fluorescence microscopy and three-dimensional quantitative analyses in live Escherichia coli to demonstrate that its cytoplasmic membrane contains microdomains with distinct physical properties. We show that the stability of these microdomains depends on the integrity of the MreB cytoskeletal network underneath the membrane. We explore how the interplay between cytoskeleton and membrane affects trans-membrane protein (TMP) diffusion and reveal that the mobility of the TMPs tested is subdiffusive, most likely caused by confinement of TMP mobility by the submembranous MreB network. Our findings demonstrate that the dynamic architecture of prokaryotic cell membranes is controlled by the MreB cytoskeleton and regulates the mobility of TMPs.