Malignant Solitary fibrous tumor (SFT) is a rare mesenchymal tumor that consists of spindle cell components. The occurrence of SFT in the genitourinary tract is extremely rare. So, there is no clear algorithm for the management of this case. We report A 33-year-old male who complained of recurrent penile swelling in the last 7 months after underwent surgery 3 months earlier. The tumor re-enlarged from the surgical wound's previous sutures. Total penectomy was performed followed by bilateral inguinal lymphadenectomy. Perineostomy was performed for urinary diversion. Long-term follow-up after surgery is suggested due to the risk of recurrences and metastasis.