Ο Ιερός Ναός τούτος κουβαλά μνήμες και θύμησες από την κατεχόμενη γη μας, αφού είναι αφιερωμένος στον Άγιο της Καρπασίας, τον Απόστολο Ανδρέα. Κουβαλά το δράμα και τον πόνο των προσφύγων, την προσμονή των συγγενών των αγνοουμένων και την αγωνία των εγκλωβισμένων.
Ο πρώτος Ναός στήθηκε αρχικά ανάμεσα στα αντίσκηνα και τις παράγκες του καταυλισμού προσφύγων στο χωριό Ορόκλινη μετά την τουρκική εισβολή του 1974, εκεί όπου σήμερα βρίσκονται ο Αστυνομικός και ο Πυροσβεστικός Σταθμός. Αποτέλεσε προϊόν εθελοντικής εργασίας και κατασκευάστηκε κυρίως από ευτελή υλικά και ξύλα για την εξυπηρέτηση των θρησκευτικών αναγκών των προσφύγων.
Το 1977, με τη μετοίκηση των εκτοπισμένων από τον καταυλισμό στον συνοικισμό Ορόκλινης, ο ναός μεταφέρθηκε στο χώρο όπου βρίσκεται σήμερα. Καθοριστικής σημασίας για το εγκαταλειμμένο και σχεδόν ετοιμόρροπο κτίσμα, ήταν η απόφαση στα μέσα του 2010 για την ανοικοδόμησή του. Ο νέος -μεταλλικής κατασκευής- ναός κάλυψε με δυσκολία τις ανάγκες των κατοίκων του συνοικισμού, λόγω της συνεχούς εγκατάστασης πληθυσμού στην ενορία. Πολλοί ντόπιοι κάτοικοι, επισκέπτες αλλά και πολλές νέες οικογένειες εκκλησιάζονταν στον ναό με αποτέλεσμα την υπερπληρότητά του, ιδιαίτερα κατά τις μεγάλες εορτές και τις πλείστες Κυριακές. Έτσι ο χώρος του Ναού κρίθηκε λειτουργικά ανεπαρκείς, αφού πολλά μυστήρια τελούνταν πλέον με δυσκολία.
Συνεπώς, η περαιτέρω επέκταση του Ναού ήταν απαραίτητη. Η εκκλησιαστική επιτροπή, με τις ευλογίες του Πανιερωτάτου Μητροπολίτου Κιτίου, αποφάσισε την ενσωμάτωση της καλυμμένης νότιας βεράντας στο κεντρικό κλίτος του ναού καθώς και την ανάλογη επέκταση προς τη βόρεια πλευρά. Επίσης η προσθήκη προκατασκευασμένου αρχονταρικιού στο βόρειο σύνορο του τεμαχίου, βοήθησε στις λειτουργικές ανάγκες του Ναού.
