Η Εκκλησία Παναγίας Δεικτιανής βρίσκεται στο παραδοσιακό χωριό Καινούργιο Χωριό, κοντά στο Ηράκλειο, μια περιοχή με μακρά ιστορία και έντονα στοιχεία κρητικής παράδοσης.

Το χωριό, αν και το όνομά του παραπέμπει σε κάτι νέο, αποτελεί έναν παλιό οικισμό με ρίζες που φτάνουν τουλάχιστον στη βυζαντινή και ενετική περίοδο. Η εκκλησία είναι αφιερωμένη στην Παναγία και εντάσσεται στο θρησκευτικό και πολιτιστικό τοπίο της περιοχής, αποτελώντας σημείο αναφοράς για τους κατοίκους. Χαρακτηρίζεται από την απλότητα και την αυθεντικότητα που συναντά κανείς στους μικρούς αγροτικούς ναούς της Κρήτης, ενώ συνδέεται με την καθημερινή ζωή και την παράδοση του χωριού. Η περιοχή γύρω από το Καινούργιο Χωριό είναι γνωστή για την παραγωγή κρασιού και ελαιολάδου, στοιχεία που ενισχύουν τον αυθεντικό χαρακτήρα της εμπειρίας του επισκέπτη