A cholesteatoma diagnosis typically begins with a medical history and visual inspection with an otoscope. An audiogram or tympanogram hearing test may be administered to determine the level of hearing loss and a CT scan of the temporal bone may need to be ordered. Some of the symptoms that can lead a physician to suspect a cholesteatoma include: History of past middle ear infections or fluid buildup, discharge from the ear, gradual loss of hearing.