Objectives: To determine the prevalence of malaria and anemia among pregnant women attending a traditional birth center as well as the effect of herbal remedies, gravidity, age, educational background and malaria prevention methods on their prevalence. Methods: Blood specimens were collected from 119 pregnant women attending a Traditional Birth Home in Benin City, Nigeria. Malaria parasitemia was diagnosed by microscopy while anemia was defined as hemoglobin concentration <11 g/dL. Results: The prevalence of malaria infection was (OR=4.35 95% CI=1.213, 15.600; p=0.016) higher among primigravidae (92.1%). Pregnant women (38.5%) with tertiary level of education had significantly lower prevalence of malaria infection (p=0.002). Malaria significantly affected the prevalence of anemia (p<0.05). Anemia was associated with consumption of herbal remedies (OR=2.973; 95% CI=1.206, 7.330; p=0.017). The prevalence of malaria parasitemia and anemia were not affected by malaria prevention methods used by the participants. Conclusion: The overall prevalence of malaria infection and anemia observed in this study were 78.9% and 46.2%, respectively. Higher prevalence of malaria infection was associated with primigravidae and lower prevalence with tertiary education of subjects. Anemia was associated with consumption of herbal remedies. There is urgent need to control the prevalence of malaria and anemia among pregnant women attending traditional birth homes.