Η κατασκευή νέου ανισόπεδου κόμβου στον Σταυρό Αγίας Παρασκευής και η ανάγκη διαπλάτυνσης της λεωφόρου Μεσογείων στο ύψος του ναού της Αγίας Θέκλας, οδήγησαν στην ανάγκη μετακίνησης του ναού περί τα 11.50μ. βορειότερα. Προηγήθηκε διεξοδική ανασκαφική έρευνα βόρεια και ανατολικά