The majority of breast malignancies are either ductal or lobular tumors. A rare benign neoplasm of adnexal origin, cylindroma of the breast, was first described 23 years ago, and 21 cases have been documented in the literature since then. We report a case of a breast cylindroma on a 62-year-old woman who presented with a nodule first detected by a national mammographic screening program. We review the radiological and histological characteristics, diagnosis, and clinical course of this entity and discuss the previous cases in the literature. In addition, we emphasize on the challenges of differential diagnosis of this rare form of breast tumor from the solid variant of adenoid cystic carcinomas and the management of similar conditions.