Angiolymphoid hyperplasia with eosinophilia (ALHE) is a rare, benign vascular tumor. Although its etiology is not clearly known, infection, hormonal factors, and trauma are the suspected reasons. There are few cases considered to be related to pregnancy described in the literature. Granulomas are rarely seen in the histopathology and only four patients with granulomas have been described. Herein, we will present a 28-year-old woman who has been pregnant three times; in every pregnancy, she developed pink nodular lesions on the back of her ear. In the first two pregnancies, the lesions had appeared during the pregnancy and regressed completely in the postpartum period. In her third pregnancy, the condition emerged again and lasted 1.5 years after birth of her child. Histopathology exhibited ALHE with granulomas. Although the relationship between ALHE and pregnancy is already known, there are few cutaneous ALHE cases associated with pregnancy reported in the literature. This association is further supported by this case having recurrent ALHE during each pregnancy period. Also, the presence of naked granuloma in histopathology, unlike most of the cases, contributes to the current histopathological data.