Background: Malaria parasitemia during pregnancy is a most important public health problem to governments and to individuals in malaria endemic regions of the world. Moderate or severe anemia during pregnancy may be associated with heavy parasitic infestation. However, malaria may not be the only cause of anemia in pregnant women in developing countries. Objective: To determine the prevalence of malaria and anemia in different trimester, gravida and age group Study design: A cross-sectional study that recruited 113 pregnant women who were screened for the malaria parasites and anemia. Setting: The study was conducted in the antenatal clinic of two general hospitals in Ikorodu Local Government Area (LGA) in Lagos, Southwest Nigeria. Participants: The pregnant women recruited for this study were living in communities on the coasts of the Lagos Lagoon. Measurements: Socio-demographic profile, obstetrics and gynecologic history and other relevant data of the pregnant women were collected using a semi-structured questionnaire instrument in an interview. Blood samples were analyzed for Packed Cell Volume (PCV) level and malaria parasites Results: Malaria prevalence was 19.5% and the prevalence of anemia was 81.4%. The highest prevalence of malaria (27.5%) occurred in the 3rd trimester and among primigravida. The highest prevalence of anemia was in the 2nd trimester and among the multigravida. Those with severe anemia were approximately five times more likely to have malaria parasitemia (χ²=8.16, P-value=0.004, OR=4.84, 95% CI: 1.53, 15.35) compared to all other pregnant women. Women in the third trimester were 1.25 as likely to develop severe anemia than those in first or second trimester (χ²=0.18, P-value=0.69, OR=1.25, 95% CI=0.41, 3.82). Secundigravida were 1.60 times more likely to develop moderate anemia (χ²=1.20, P-value=0.27, OR=1.60, 95% CI=0.69, 3.76) and multipara were 1.35 times more likely to develop mild anemia (χ²=024, P-value=0.62, OR=1.35, 95% CI=0.41, 4.47). Regardless of whether the pregnant woman was parasitized or not, the mean PCV of those who consumed herbal tea (28.2±5.2) was significantly lower (t=-2.24, P-value=0.01) than those who did not consume herbal tea (30.8±6.5) in pregnancy. Conclusion: The prevalence of anemia in pregnancy was very high while the prevalence of malaria was very low. Anemia was commoner in the 2nd trimester and among multigravida while malaria was more prevalent in the 3rd trimester and among primigravida. Consumption of herbal tea was associated with low Packed Cell Volume.