The term petrous bone cholesteatoma (PBC) refers to lesions extending deep to the bony labyrinth via superior, inferior, and posterior cell tracts. PBC is a rare incidence accounting for only 4-9% of petrous bone lesions. Lesions of petrous bone represent a real surgical challenge due to its complex relationship with critical neurovascular structures. To demonstrate our 40-plus years' experience in the management of PBC, depict the clinical features of PBC according to Sanna's Classification, evaluate the postoperative follow-up of surgically treated PBC patients, and determine the recurrence rate. Retrospective medical record review. Medical records of 298 PBC cases operated from the year 1983 to 2024 were thoroughly evaluated. A total of 298 PBC cases were surgically treated at our center. The average age at presentation in this series was 47 years. Males are more affected than females with a male-to-female ratio of 2.2:1. The most common presenting symptoms were hearing loss (84%), tinnitus (48%), and facial nerve paralysis (45%). Mixed hearing loss (41%) was the commonest audiometric pattern of hearing loss followed by conductive hearing loss (26%) and profound sensorineural hearing loss (4%) and a total of 86 (29%) had anacusis at presentation. On preoperative facial nerve function examination, 133(45%) of patients had various degrees of paresis and complete paralysis whereas 55% had normal HB-I function. The commonest degree of paresis noted was HB-III (18%) followed by HB-VI (5%). A total of 150 (50%) patients had previous otologic surgery and two-thirds of these cases had two or more prior otologic surgeries. According to Sanna's PBC Classification system, we identified that the supralabyrinthine class (44%) is the commonest of all classes followed by massive (33%), infralabyrinthine-apical (9%), infralabyrinthine(8%), and apical (5%) classes in that order. However, only ten patients had congenital type of PBC. Extension to clivus, sphenoid, nasopharynx, intradural space, and occipital condyle was found in 8, 2, 1, and 2 cases respectively. The most commonly used surgical approaches at our center were TO, MTCA with rerouting of the facial nerve, and TLAB with external auditory canal (EAC) closure. Postoperative complications were minimal and the duration of follow-up ranged from one to 458 months with a mean duration of 65 months. Residual lesions were evident in 11 cases (3.7%), with the surgical cavity, middle and posterior fossa dura, and jugular bulb being the commonest sites. Petrous bone cholesteatoma represents diagnostically and surgically challenging lesions of temporal bone which are usually frustrating to the treating surgeon. A high index of clinical suspicion, thorough clinical evaluation examination, and preoperative radiologic evaluation make the diagnosis easier. Preoperative anatomic classification of the lesion enables the physician to choose the appropriate surgical approach. Sanna's classification is widely used to classify PBC in relation to the labyrinthine block. Radical disease removal should always come before hearing preservation. Cavity obliteration is the solution to the problems related to a large cavity. Finally, advancements in lateral skull base approaches create adequate surgical access for the complete removal of the lesion with excellent control of critical neurovascular structures.