Ο Ιερός Ναός Αγίου Ανδρέα είναι ο τελευταίος ναός που ανοικοδομήθηκε στην Αλεξανδρούπολη κατά τα έτη 1998-1999.Τα εγκαίνια πραγματοποιήθηκαν στις 24 Δεκεμβρίου του 2000 από τον τότε Μητροπολίτη Αλεξανδρουπόλεως κ. Άνθιμο Ρούσσα. Ο Ναός πανηγυρίζει στις 30 Νοεμβρίου εκάστου έτους και στις 18 Ιανουαρίου του Αγίου Αθανασίου λόγω του Ιερού παρεκκλησίου που είναι αφιερωμένο στην μνήμη του και βρίσκεται στον περιβάλλοντα χώρο του ναού μας.
Εικόνες : Παναγία Γλυκοφιλούσα,Παναγία της Κολχίδος (υφαντό σε εικόνα μεγάλων διαστάσεων που μας δωρίθηκε από ευσεβής οικογένεια από την Γεωργία) και εικόνα του Αγίου Παισίου. Η Παναγία Γλυκοφιλούσα εορτάζεται 15 Αυγούστου και η Παναγία της Κολχίδος εορτάζεται μαζί με την εορτή του Αγίου Παισίου η οποία μεταφέρεται την Κυριακή όταν πέσει μέσα στην εβδομάδα η εορτή του Αγίου.
Ιερά Λείψανα: Αγίου Ανδρέα, Πέντε νεομαρτύρων της Σαμοθράκης, Σφαγιασθέντων
Νηπίων, Χοτζεβιτών Πατέρων, Αγίου Αρσενίου, Αγίου Νικολάου του Πλανά και Αγίου
Ιγνατίου επισκόπου Μηθύμνης.
Διατελέσαντες ιερείς:
2000 έως 2011 πρωτ. Δημήτριος Καράδαγης
2009 έως 2010 πρωτ. Νικηφόρος Φακετόπουλος
2011 έως και σήμερα πρωτ. Βασίλειος Κολέτσας.
