Mycobacteria are characterized by their impermeable outer membrane, which is rich in mycolic acids1. To transport substrates across this complex cell envelope, mycobacteria rely on type VII (also known as ESX) secretion systems2. In Mycobacterium tuberculosis, these ESX systems are essential for growth and full virulence and therefore represent an attractive target for anti-tuberculosis drugs3. However, the molecular details underlying type VII secretion are largely unknown, due to a lack of structural information. Here, we report the molecular architecture of the ESX-5 membrane complex from Mycobacterium xenopi determined at 13 Å resolution by electron microscopy. The four core proteins of the ESX-5 complex (EccB5, EccC5, EccD5 and EccE5) assemble with equimolar stoichiometry into an oligomeric assembly that displays six-fold symmetry. This membrane-associated complex seems to be embedded exclusively in the inner membrane, which indicates that additional components are required to translocate substrates across the mycobacterial outer membrane. Furthermore, the extended cytosolic domains of the EccC ATPase, which interact with secretion effectors, are highly flexible, suggesting an as yet unseen mode of substrate interaction. Comparison of our results with known structures of other bacterial secretion systems demonstrates that the architecture of type VII secretion system is fundamentally different, suggesting an alternative secretion mechanism.