What is the oldest written source in this country that mentions this right?
Nauru
The preamble to Part II Fundamental Rights and Freedoms in the 1968 constitution grants everyone the “respect for his private and family life” (Constitute Project, “Nauru 1968 rev. 2015”).
https://www.constituteproject.org/constitution/Nauru_2015?lang=en