An 8-yr-old nulliparous, female rock hyrax (Procavia capensis) had intermittent mucoid to bloody discharge late winter–early spring for two consecutive years. Fragments of necrotic tissue, suspected to be vaginal or rectal in origin, were passed on two occasions. Physical examination, radiographs, and ultrasound did not identify the source of the tissue. Exploratory laparotomy and ovariohysterectomy were performed. On histopathology, a diagnosis of adenomyosis with a uterine polyp was made. Postsurgical complications included incisional infection and renal compromise that were medically managed and resolved. No further vaginal discharge was observed. This is the first report of uterine adenomyosis and endometrial polyp in a rock hyrax.