Rationale: Emerging data demonstrate that the smallest conducting airways, terminal bronchioles, are the early site of tissue destruction in chronic obstructive pulmonary disease (COPD) and are reduced by as much as 41% by the time someone is diagnosed with mild (Global Initiative for Chronic Obstructive Lung Disease [GOLD] stage 1) COPD. Objectives: To develop a single-cell atlas that describes the structural, cellular, and extracellular matrix alterations underlying terminal bronchiole loss in COPD. Methods: This cross-sectional study of 262 lung samples derived from 34 ex-smokers with normal lung function (n = 10) or GOLD stage 1 (n = 10), stage 2 (n = 8), or stage 4 (n = 6) COPD was performed to assess the morphology, extracellular matrix, single-cell atlas, and genes associated with terminal bronchiole reduction using stereology, micro-computed tomography, nonlinear optical microscopy, imaging mass spectrometry, and transcriptomics. Measurements and Main Results: The lumen area of terminal bronchioles progressively narrows with COPD severity as a result of the loss of elastin fibers within alveolar attachments, which was observed before microscopic emphysematous tissue destruction in GOLD stage 1 and 2 COPD. The single-cell atlas of terminal bronchioles in COPD demonstrated M1-like macrophages and neutrophils located within alveolar attachments and associated with the pathobiology of elastin fiber loss, whereas adaptive immune cells (naive, CD4, and CD8 T cells, and B cells) are associated with terminal bronchiole wall remodeling. Terminal bronchiole pathology was associated with the upregulation of genes involved in innate and adaptive immune responses, the interferon response, and the degranulation of neutrophils. Conclusions: This comprehensive single-cell atlas highlights terminal bronchiole alveolar attachments as the initial site of tissue destruction in centrilobular emphysema and an attractive target for disease modification.