Yeah, it doesn't make since to pay for it.

Your soldiers build it after a march, for protection and because it just is good strategic planning.

What they could have, as an option, is a way to upgrade a basic fort to something stronger, then you should have to pay for that.