Ο Άγιος Παντελεήμονας είναι ορεινός οικισμός στο ανατολικό τμήμα του νομού Λασιθίου. Βρίσκεται στο βορειοανατολικό άκρο μικρού οροπεδίου, νότια της Σητείας, σε μέσο σταθμικό υψόμετρο 600. Απέχει 79 χλμ. περίπου Α.ΝΑ. του Αγίου Νικολάου.[4][5][6][7][8]
Ο οικισμός αναγνωρίστηκε το 1925 και προσαρτήθηκε στην κοινότητα Χανδρά του νομού Λασιθίου. Καταργήθηκε το 1940 για να επανασυσταθεί το 1961. Με το ΦΕΚ 244Α - 04/12/1997 αποσπάστηκε από την κοινότητα Χανδρά και προσαρτήθηκε στον δήμο Λεύκης. Με το ΦΕΚ 87Α - 07/06/2010 αποσπάστηκε από τον δήμο Λεύκης και προσαρτήθηκε στον δήμο Σητείας.[3]