Ο ναός της Παναγίας της Φοινικιώτισσας βρίσκεται στην συνοικία Φοινικιά της Οίας για αυτό έχει και το προσωνύμιο Φοινικιώτισσα. Επειδή στην Οία υπάρχει και δεύτερος ναός αφιερωμένος στην Κοίμηση της Θεοτόκου στην συνοικία Περίβολας (Παναγία η Μαρμαρινή) την αποκαλούν και «Παναγία η έξω» από τη φράση «έξω απο τη Οια, στη Φοινικιά».
