Hemangiolymphangioma is an extremely rare malformation of both the lymphatic and blood vessels. To date, however, there are no reports in the literature of a hemangiolymphangioma of the testis. An 84-year-old man visited our hospital for investigation of a 1-month episode of a rapidly growing mass in his right scrotum. Scrotal ultrasonography revealed a multilobulated mass with septation in the testis. Testicular tumor markers were within the normal limit. Radical orchiectomy was performed. At surgery, a red, wide-based, nodular tumor was found on the testis. Histological examination of the resected specimen showed it to be a cavernous hemangiolymphangioma. Here we report this first case of a cavernous hemangiolymphangioma of the testis without cutaneous hemangiomatosis in an elderly patient.