The following website provides detailed historical information about Cleveland's weather and climate.  Click on "C" in the upper right corner for Centigrade.  In the right margin, information is available for single months and even single days of a month.

Cleveland Ohio Weather Info