In a 144-month period, 27 cases of labyrinthine fistula (LF) were seen, and 360 mastoid operations were performed; the LF prevalence was 7.5%. Primary symptoms were hypoacusis, otorrhea, vertigo, tinnitus, and otalgia. All patients underwent preoperative CT scans and preoperative audiometry. LF diagnosis was made before surgery for 93% of patients on the basis of symptoms, signs, and imaging studies. With respect to surgical technique, the canal-wall-down procedure was performed in 92%, and the canal-wall-up procedure was performed in 8%. In 88% of patients the fistula was located in the horizontal semicircular canal. In 96% of patients the cholesteatoma matrix was removed, and the fistula was sealed; in 4% of patients the matrix was left. With a follow-up of 13 years, vertigo disappeared in 96% of patients, and hearing remained unchanged in 70% of patients. Further complications of chronic otitis media existed in approximately half of the patients with LF. Open surgery with removal of the cholesteatoma matrix and sealing of the fistula with temporalis fascia in a canal-wall-down manner is a safe procedure that can make vertigo disappear and helps to preserve cochlear function.