Acute appendicitis is a common acute general surgical presentation; however, variants in the appendicular anatomy and the presence of cancers can complicate the surgical management of this condition. Appendiceal diverticula (AD) are rare pathological outpouchings along the appendix body. These outpouchings complicate and obscure the surgical planes, making adequate surgical resection of the appendix difficult. We report here the surgical management of a rare case of AD with a benign neuroma that highlights the importance of adequate pre-operative planning and variations in the standard anatomy. Through the literature review, the association of AD with cancers arising from the appendix is also presented.