Ο Όσιος Θεοσέβιος γεννήθηκε στο μικρό χωριό Μελάνδρα, 12 χιλιόμετρα Νοτιοανατολικά της αρχαίας Αρσινόης, της σημερινής Πόλης της Χρυσοχούς της επαρχίας Πάφου, από γονείς ευσεβείς και εύπορους, τον Μιχαήλ και την Άννα. Είχε δε αδελφό τον όσιο Αρκάδιο τον μετέπειτα επίσκοπο Αρσινόης. Αν και ο αδελφός του πήγε στην Κωνσταντινούπολη για να σπουδάσει, αυτός έμεινε κοντά στους γονείς του και έγινε βοσκός. Ποιμαίνοντας τα πρόβατά του, είχε την ευκαιρία να επιδίδεται στην προσευχή, τη μελέτη του λόγου του Θεού και άλλες αρετές. Με πρόφαση τη βοσκή των προβάτων προχωρούσε στο βουνό σε απόσταση 3 χιλιομέτρων από το χωριό του και σε τόπο ήσυχο και απόμερο προσευχόταν απερίσπαστα.....