If you can, cheese should be wrapped in waxed paper and not clingfilm and then in airtight container. If you have to use plastic bag or film it should not be tightly wrapped, cheese needs to 'breath' to be at its best.
I remember that my Nan never kept cheese in the fridge, just in cool larder cupboard - but no central heating in their house so kitchen was always cold in winter.