Primary cutaneous mucinous carcinoma (PCMC) typically presents as a slowly growing nodule in the head and neck region in the elderly individuals. A vulvar location of this tumor is extremely rare and has been documented only in rare case reports. Microscopically the tumor shows cell clusters most often arranged in the form of trabeculae, cords, cribriforming nests, all floating in pools of mucin separated by thin fibrous strands. Our case however showed a multicystic tumor, with cells arranged in the form of papillary fragments having fibrovascular cores and floating in pools of mucin contained within the cysts. To the best of our knowledge, this kind of a papillary architecture is extremely rare in vulvar cutaneous mucinous carcinomas.