Background: Human Immunodefiency Virus (HIV) since the first case was reported is recognized as a major risk factor for development of different types of malignancies, Sebaceous carcinoma is a rare and aggressive form of cutaneous carcinoma and very rare in HIV Patients. Method: A case report and literature review of 46 years old male, known to have HIV/HBV coinfection presented with a history of four months of gradual growth Nasal mass. Result: Excisional biopsy performed for the nasal mass and histopathology examination showed sebaceous cell carcinoma, Surgical removal of the nasal mass was done and nasal reconstruction with right paramedian forehead flap plus full thickness skin graft taken from the abdomen for reconstruction of the inner nose also was done, after two years patient came back with recurrent at same site. Conclusion: sebaceous cell carcinoma is an extremely rare in HIV patients, but should be considers for any skin tumor in HIV patient, follow up also needed for the risk of recurrent.