Evaporation requires the removal of heat?

I'm missing out on something here.

I'm studying how the cooling tower works and it says that the "water evaporates and removes heat". The thing is, shouldn't the heat be added to the water for it to evaporate and thus increasing the heat? If we want water to evaporate, we boil it with fire, which is once again heat addition.

Care to clarify this for me?