Yes, you can. Our cheeses can stay outside the fridge for a while, as they are protected by a special wax coating. This allows them to travel around the world, even in warmer periods.
When received, the cheese may be soft and 'sweaty'. If you place the cheese in the fridge for at least an hour after receiving it, it will become 'hard' again. This does not affect the taste or quality of the cheese.