(1) Background: With an incidence of 4–10%, infantile hemangiomas (IH) are the most encountered benign tumors in infancy. Low birth weight (LBW), prematurity, female sex, multiple gestations, and family history of IH are some of the statistically proven risk factors for developing IH. The aim of our study was to evaluate the prevalence of IH in our clinic and its connection to maternal and perinatal factors. (2) Methods: We conducted a cross-sectional study, over three years (2020–2022), at the Clinical Hospital of Obstetrics and Gynecology, “Prof. Dr. P. Sârbu”, in Bucharest, Romania. (3) Results: During this period, 12,206 newborns were born and we identified 14 infants with infantile hemangioma. In our study, the prevalence of infantile hemangioma was 0.11%. The prevalence of IH in pregnancies obtained through in vitro fertilization was 1%, in twin pregnancies it was 2.27%, and in those with placenta previa, it was 4.16%. (4) Conclusions: Our findings provide a solid image of the prevalence of IH in our country and underline that the development of IH is strongly connected to maternal and perinatal variables, such as: preterm newborns, in vitro fertilization, high blood pressure, anemia, hypothyroidism, placenta previa, and twin pregnancy.