What is the oldest written source in this country that mentions this right?
Djibouti
Djibouti’s constitution, adopted in 1992, affirms Islam as the state’s religion, though it respects all faiths and protects freedom of religion. The right is guaranteed under Article 11 (Djibouti 1992).
Djibouti. 1992 "Djibouti 1992 (rev. 2010)" Constitute Project. https://www.constituteproject.org/constitution/Djibouti_2010