O partido foi fundado em 1994 e tem registro definitivo desde 1998. Em 2015, passou por uma reformulação liderada pela tendência interna "Livres", que enfatizou posições ideológicas sócio-liberais.