Background: Labial adhesion in adult women is a rare condition characterized by the complete or partial fusion of the labia minora. According to a 2024 literature review, only 112 cases have been documented over a 38-year period. Methods: We performed a retrospective study, analyzing the files of all patients admitted to the Plastic Surgery Department of “Saint John” Hospital in Bucharest, Romania, over the last 12 years for any cases of labial adhesion. From the medical files, we summarized demographic data, clinical presentation, risk factors, comorbidities, surgical findings, outcomes, follow-up and histopathology results. During the investigated period, we identified three patients admitted to our hospital with labial adhesion with ages between 67 and 79 years. All of them had complete labial fusion with symptomatic complications at the time of diagnosis, and all three required surgery. Tissue samples were collected from all selected patients and sent for histopathological examination, which highlighted several different types of changes. All three cases had a follow-up period of one year. Conclusions: Labial coalescence in adult women is a rare condition more commonly associated with the postmenopausal period. All patients presented with complete labial coalescence, making surgical intervention necessary as topical therapy was not an option. Histopathological examination was crucial to confirm the diagnosis. These results provide important clinical insights and contribute to the limited literature on this rare condition.