What is the oldest written source in this country that mentions this right?
Andorra
Freedom of association is guaranteed in the Constitution of the Principality of Andorra of 1993 in Chapter III, Article 17.
References:
1993 Andorra Constitution: https://www.constituteproject.org/constitution/Andorra_1993#s101