Cleveland County Health Department Public health department. Phones Voice: 405-794-1591 web Visit Cleveland County Health Department WebsiteGuide Location: 05:04;