Church of the Nativity or Nativity Church or variations on these are names shared by several churches around the world:
- Moldova
- Israel
- Church of the Nativity, in Bethlehem, built over the place considered to be the birthplace of Jesus Christ
- Russia
- Church of the Nativity (Magadan), a Roman Catholic church serving victims of Stalin's forced labor camps
- United States
- Episcopal Church of the Nativity (Huntsville, Alabama), listed on the NRHP in Alabama
- Church of the Nativity (Menlo Park, California), listed on the NRHP in California
- Church of the Nativity (Manor Park), an Episcopal church in New Castle County, Delaware
- Nativity Catholic Church (Dubuque), a Roman Catholic parish located in Dubuque, Iowa
- Church of the Nativity (Rosedale, Louisiana), listed on the NRHP in Louisiana
- Church of the Nativity (New York City), a Roman Catholic parish located on 2nd Avenue in New York City
- Episcopal Church of the Nativity (Union, South Carolina), listed on the NRHP in South Carolina