The covalent attachment of one or multiple heme cofactors to cytochrome c protein chains enables cytochrome c proteins to be used in electron transfer and redox catalysis in extracytoplasmic environments. A dedicated heme maturation machinery, whose core component is a heme lyase, scans nascent peptides after Sec-dependent translocation for CXnCH-binding motifs. Here we report the three-dimensional (3D) structure of the heme lyase CcmF, a 643-amino acid integral membrane protein, from Thermus thermophilus. CcmF contains a heme b cofactor at the bottom of a large cavity that opens toward the extracellular side to receive heme groups from the heme chaperone CcmE for cytochrome maturation. A surface groove on CcmF may guide the extended apoprotein to heme attachment at or near a loop containing the functionally essential WXWD motif, which is situated above the putative cofactor binding pocket. The structure suggests heme delivery from within the membrane, redefining the role of the chaperone CcmE.