Condyloma acuminata (CA) is a common sexually transmitted disease caused by Human Papilloma Virus (HPV) infection. CA of the bladder, however, is an exceedingly rare lesion. We present a rare case of poorly differentiated locally invasive squamous cell carcinoma (SCC) arising from recurrent CA of the bladder in an immunocompetent patient and discuss pathophysiology and management of this unusual condition.