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