Ο ναός δεν αναφέρεται σε ιστορικές πηγές. Ωστόσο, το ενεπίγραφο κιόνιο του Νεοφύτου αποτελεί σημαντική αρχαιολογική πηγή.
Ο Ορλάνδος αναφέρει ότι ο ναός έχει παραδοθεί ως Αγία Παρασκευή, Αγία Τριάδα, ή απλώς Αγία.
Με ενέργειες της 1ης ΕΒΑ (Εφορείας Βυζαντινών Αρχαιοτήτων), το κιόνιo του Νεοφύτου μεταφέρθηκε στον αύλειο χώρο του ναού όπου και εκτίθεται σήμερα μαζί με άλλα αρχιτεκτονικά μέλη.
Ο ναός, στη σημερινή του μορφή, χρονολογείται στους μεταβυζαντινούς χρόνους, ίσως στον 16ο ή 17ο αιώνα.
Βιβλιογραφία: Αλεξιάδου-Παντελίδου Αι., Ανασκαφή στο εσωτερικό και στον προαύλειο χώρο του ναού της Αγίας Θέκλας στον Σταυρό Αγίας Παρασκευής, Αττικής Οδού Περιήγηση, Αθήνα 2005, σ. 146-155, Καμπούρογλου Δ., Μελέται και Έρευναι, τα Αττικά, 1923, σ. 141, Ορλάνδος Α., Μεσαιωνικά Μνημεία της πεδιάδος των Αθηνών και των κλιτύων, Ευρετήριον των Μεσαιωνικών Μνημείων της Ελλάδος Γ΄, 1933, σ. 175-176