Το λήμμα δεν περιέχει πηγές ή αυτές που περιέχει δεν επαρκούν.Μπορείτε να βοηθήσετε προσθέτοντας την κατάλληλη τεκμηρίωση. Υλικό που είναι ατεκμηρίωτο μπορεί να αμφισβητηθεί καινα αφαιρεθεί. Η σήμανση τοποθετήθηκε στις 01/08/2019.
Η Επαρχία οφείλει την ονομασία της σε ναό της Παναγίας της Πυργιωτίσσης, ο οποίος υπήρχε πριν από το 1212 κοντά σε πύργο γιατην άμυνα της περιοχής από τους πειρατές. Ο πύργος πιστεύεται ότι βρισκόταν πάνω από το ναό και καταγράφεται σε βενετικούς χάρτες κοντά στη θάλασσα καιστο Γεροπόταμο, που ονομαζόταν εκείνη την εποχή Μαλονίτης. Το 1558 κάηκε και ξανακτίστηκε σε σχέδιο του Guilio Savorgnan. Αργότερα καταστράφηκε ξανά από Τούρκους πειρατές και σκεπάστηκε με άμμο. Σήμερα δε σώζεται τίποτα με εξαίρεση το ναό, ο οποίος κτίστηκε στα νεότερα χρόνια, στα ερείπια του παλαιού ναού της Παναγίας.
