A previously healthy 79-year-old man was referred to our surgical department with a 2-month history of a dark looking perianal swelling without other local or systemic symptoms. Proctoscopy revealed a 2 × 2 cm tumor (Fig. 1). Histopathologic evaluation (Fig. 2) confirmed a diagnosis of ulcerated primary anorectal melanoma (PARM): pT4b, pNx, LVI1, Pn1, Breslow’s depth 0.8 cm. Further imaging (positron-emission tomography-computed tomography and magnetic resonance imaging) showed diffuse metastases to the lungs and inguinal lymph nodes without central nervous system invasion. Immunotherapy was prescribed.