Overview Harlem Park is a town in Maryland, United States, with a population of about 2,582[1]. Geography Coordinates: 39.2960, -76.6401