Erratic temperatures and precipitation influence nutrition, human capital investment, and living standards, particularly for children. This study investigates the effect of climate change (changes in the monthly maximum average near-surface temperature and total monthly precipitation) on children's health outcomes, particularly stunting and underweight, in Nigeria. We combine Living Standards Measurement Study -Integrated Surveys on Agriculture (LSMS-ISA) data with high resolution gridded climate data. We find that the rise in temperature is associated with higher levels of stunting - even more so in rural areas. The paper's findings highlight the need for climate-friendly policies to mitigate the long-term effect of climate change on malnourishment. Without such policies, climate change could reverse years of progress in lowering children's malnutrition.