(1) Background: (-)-Epigallocatechin-3-Gallate (EGCG) has been reported to improve mitochondrial function in cell models, while the underlying mechanism is not clear. Cyclophilin D (CypD) is a key protein that regulates mitochondrial permeability transition pore (mPTP) opening. (2) Methods: In this study, we found that EGCG directly binds to CypD and this interaction was investigated by surface plasmon resonance (SPR), nuclear magnetic resonance (NMR) and molecular dynamic (MD) simulation. (3) Results: SPR showed an affinity of 2.7 × 10−5 M. The binding sites of EGCG on CypD were mapped to three regions by 2D NMR titration, which are Region 1(E23-V29), Region 2 (T89-G104) and Region 3 (G124-I133). Molecular docking showed binding interface consistent with 2D NMR titration. MD simulations revealed that at least two conformations of EGCG-CypD complex exist, one with E23, D27, L90 and V93 as the most contributed residues and E23, L5 and I133 for the other. The major driven force for EGCG-CypD binding are Van der Waals and electrostatic interactions. (4) Conclusions: These results provide the structural basis for EGCG-CypD interaction, which might be a potential mechanism of how EGCG protects mitochondrial functions.