What is the oldest written source in this country that mentions this right?

Tonga

The first assertion of religious freedom is seen under Part I, Article 5, in the 1875 Constitution of Tonga. This article protects the freedom of worship. Under Article 6, is also the protection to keep the Sabbath Day holy.

Constitute Project. 1875 Constitution of Tonga. (rev. 2013) https://www.constituteproject.org/constitution/Tonga_2013

Freedom of Religion · Country sources (all rights) · Last edited 2023-11-13 · Edit on GitHub