Abstract This paper analyses how institutions aimed at coordinating economic interactions may emerge. Starting from a hypothetical state of nature, agents can delegate the task of enforcing cooperation to one of them in exchange for a proper compensation. Both individual and collective commitment problems stand in the way of institution formation. These problems imply first that a potentially efficient institution may fail to emerge and also that if it emerges, it may do so inefficiently. We show that big and untrustworthy societies are more likely to support institutions whereas their emergence is more difficult in small and trusting societies, but if institutions do emerge, they tend to be more inefficient in the former type of societies. Finally, we show that the threat of secession by a subset of agents may alleviate the latter problem.