Basal cell carcinoma (BCC) usually arises on sun-exposed skin such as head and neck. Although it has been reported in unusual sites including the anus, areola, axilla and scrotum, primary BCC developing at the peristomal site is extremely rare. The exact mechanism is unknown, however this may be due to recurrent irritation. Biopsy is recommended to early diagnosis of this rare complication. This case is believed to be the third report of a primary BCC in the peristomal site. A 70-year-old woman visited our clinic with complaints of erosive and crusted lesion at the peristomal site for 1 year. She had undergone an abdominoperineal resection 22 years ago for rectal cancer. She did not receive radiation treatment. Ten years later, she had a surgical repair and re-siting the stoma for recurrent parastomal hernias. After this she did well for 11yrars. Then she noticed a small non-healing skin lesion at the peristomal site that progressively grew larger. On physical examination, there were partial erosive patch with inflammation around the normal appearing stoma. A biopsy showed a basal cell carcinoma. A computed tomography of the abdomen and pelvis did not demonstrate metastasis. Wide local excision was performed to remove the tumor over saving the stoma. She made an uneventful recovery with secondary healing. She was followed for a period of 18 months without recurrence.