A structure for sheltering and cooling livestock may include a concrete floored barn having an improved evaporative cooling system. The cooling system may include a misting stack having air inlets, a mixing chamber, and three cooling zones wherein the cooling zones correspond to three different temperature ranges. Each of the cooling zones may include a plurality of nozzles which produce a mist. As air passes through the mixing chamber, the mist may evaporate and cool the air. The cooling system may further include a plurality of large exhaust fans located at an end of the barn distal from the misting stack. The fans may draw the cool air through the barn, over and around the livestock, and out of the barn.