Spindle cell carcinoma of the penis is extremely rare. The present case report is the nineth case in the world literature. A 71-year-old man was referred to our institution for examination of a penile tumor that showed non-specific granuloma histopathologically. We performed biopsy and total tumor resection. The histopathological finding showed squamous cell carcinoma with spindle type cells constituting the majority of the tumor, and the switching over from squamous cell carcinoma to spindle cell carcinoma was clearly visible in the histopathological examination. Therefore, we diagnosed this as spindle cell carcinoma of penis and performed partial penectomy with inguinal lymph node dissection. Spindle cell carcinoma is an uncommon variant of squamous cell carcinoma. We report the histopathological findings including the data of p53 immunohistochemical study, and reviewed the eight previous reports of spindle cell carcinoma of the penis.