Circumcision, a commonly performed procedure in the neonatal period, is the surgical removal of the prepuce. The complications of male circumcision are common, but post circumcision penile shaft fibromas are rare and there is paucity of cases reported in literature worldwide. A 4-year-old boy presented with distal penile shaft swelling that encircled the penis along the circumcision scar that was noticed few months after circumcision. He had no history of trauma apart from the circumcision he had at the neonatal period and a clinical diagnosis of penile shaft fibroma was made. The swelling was excised under general anaesthesia and sent for histopathological confirmation. This case is reported to draw clinicians’ attention to this rare post circumcision complication.