Styria Styria cheese is a cow's whole-milk cylindrical cheese made in the Province of Styria, Austria From USDA Agr. Handbook No.54, Cheese Varieties and Descriptions, George P.Sanders, issued Dec. 1953