Church Creek is a town in Dorchester County, Maryland, United States, part of the state's Eastern Shore. The population was 125 at the 2010 census. Church Creek is located approximately six miles south of Cambridge. Old Trinity Church is located here. An Anglican brick church built in 1675, it is the oldest church building in the US in continuous ecclesiastical use.