Cleveland, Town of Share: Government Office Cleveland, Town of Visit Website 302 E Main Street Cleveland, NC 27013 (704) 278-4777 (704) 278-0078 (fax) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.