"HW rulez" mod (add-on) for HoMM3.

besides refuges, they can also be given in quests, for example.
The main point is that the player shouldn't be able to build/upgrade, and if they do get one, they have to use it.