What is the oldest written source in this country that mentions this right?
Canada
According to section E8 of the Constitution Act of 1982, "Everyone has the right to be secure against unreasonable search or seizure."
References:
Constitution Act of 1982: https://laws-lois.justice.gc.ca/pdf/const_e.pdf