What is the oldest written source in this country that mentions this right?
Costa Rica
The Constitution of Costa Rica was ratified on 1949 November 7. Article 75 both declares the Roman Catholic Church as the official religion of Costa Rica and grants freedom of religion.
https://www.constituteproject.org/constitution/Costa_Rica_2011.pdf