What is the oldest written source in this country that mentions this right?
Kiribati
Article 3 of the 1979 constitution calls for the protection of privacy in the home and Article 9 protects a person from searches (Constitute Project, “Kiribati 1979 rev. 2013”).
https://constituteproject.org/countries/Oceania/Kiribati?lang=en