When should a prince build a fortress?

Machiavelli liked the idea of a fortress, mostly because it is the oldest idea in the world of protecting oneself. If everybody hates you, including your own people, a fortress can come in handy.