What is the oldest written source in this country that mentions this right?
Oman
The Oman constitution, written in 1996, only constitutional protects the privacy of homes in Article 27 (Constitute Project, "Oman 1996 rev. 2011").
https://constituteproject.org/constitution/Oman_2011?lang=en