The mitochondrial glycerophospholipid cardiolipin plays important roles in mitochondrial biology. Most notably, cardiolipin directly binds to mitochondrial proteins and helps assemble and stabilize mitochondrial multi-protein complexes. Despite their importance for mitochondrial health, how the proteins involved in cardiolipin biosynthesis are organized and embedded in mitochondrial membranes has not been investigated in detail. Here we show that human PGS1 and CLS1 are constituents of large protein complexes. We show that PGS1 forms oligomers and associates with CLS1 and PTPMT1. Using super-resolution microscopy, we observed well-organized nanoscale structures formed by PGS1. Together with the observation that cardiolipin and CLS1 are not required for PGS1 to assemble in the complex we predict the presence of a PGS1-centered cardiolipin-synthesizing scaffold within the mitochondrial inner membrane. Using an unbiased proteomic approach we found that PGS1 and CLS1 interact with multiple cardiolipin-binding mitochondrial membrane proteins, including prohibitins, stomatin-like protein 2 and the MICOS components MIC60 and MIC19. We further mapped the protein-protein interaction sites between PGS1 and itself, CLS1, MIC60 and PHB. Overall, this study provides evidence for the presence of a cardiolipin synthesis structure that transiently interacts with cardiolipin-dependent protein complexes.