La municipalité de Liberación est créée par la loi no4.363/11 du et détachée des districts de Choré et de Guayaibí[2]. Auparavant, cette zone était connue sous le nom de Cruce Liberación et relevait administrativement du district de Choré, bien que ce rattachement ait été contesté par le district de Guayaibí.
La même loi portant création de la nouvelle municipalité stipulait que le tribunal électoral devait convoquer des élections municipales conformément aux procédures et délais établis par la législation en vigueur. Jusqu'à l'élection des nouveaux élus, l'administration de la municipalité restait sous la juridiction des municipalités de Choré et de Guayaibí[3].
La superficie délimitée pour la nouvelle municipalité est fixée par la loi à 58 659 hectares et 4 333 m2[4].