Bacterial microcompartments (BMCs) are specialized organelles that use proteinaceous membranes to confine chemical reaction spaces. The ethanolamine ammonialyase microcompartment of Escherichia coli represents such a class of cytosolic organelles that enables bacteria to survive on small organic molecules such as ethanolamine as the sole source for carbon and nitrogen. We present here the crystal structure of the shell protein EutL at 2.2-A resolution. With 219 residues, it is the largest representative of this BMC's shell proteins. In the crystal, EutL forms a trimer that exhibits a hexagonally shaped tile structure. The tiles arrange into a tightly packed 2D array that is likely to resemble the proteinaceous membrane of the intact BMC. In contrast to other BMC shell proteins, which have only 1 pore per tile, EutL exhibits 3 pores per tile, thereby significantly increasing the overall porosity of this protein membrane. Each of the individual pores is lined with negatively charged residues and aromatic residues that are proposed to facilitate passive transport of specific solutes. The characteristic shape of the hexagonal tile, which is also found in the microcompartments of carbon-fixating bacteria, may present an inherent and fundamental building unit that may provide a general explanation for the formation of differently sized microcompartments.