Middleburg Heights Ohio is a city in Cuyahoga County Ohio. Mayor Matthew J. Castelli. Population: 15 573. A city and a suburb of Cleveland