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