Στο μικρό χωριό της Πάφου, την Αχέλεια, υπάρχει κτισμένο από τον καιρό των Βυζαντινών, μικρός Ναός που είναι αφιερωμένος στον Άγιο Θεοδόσιο. Βρίσκεται 250 μέτρα νότια του μεγαλύτερου και κεντρικού Ναού της κοινότητας που είναι αφιερωμένος στον Άγιο Γεώργιο.
Πρόκειται για Ναό που κτίστηκε πολύ πριν τον 12ον αιώνα και πιθανότατα στην θέση παλαιοχριστιανικού Ναού και αυτό ενισχύεται από το γεγονός ότι το δάπεδο του βρίσκεται 95 εκατοστά κάτω από την επιφάνεια του περιβάλλοντος εδάφους.
Έχει οικοδομηθεί με μαλακή και πορώδη πέτρα, η οποία πάρθηκε από την περιοχή του χωριού και η οποία έχει πελεκηθεί από την εξωτερική πλευρά. Έχει σχήμα Σταυρού όπου στο κέντρο των τεσσάρων σκελών του φέρει επιβλητικό τρούλο. Η μοναδική είσοδος βρίσκεται στο κέντρο του νότιου σκέλους. Είναι ορθογώνια και ευθυτενής. Κλείνει δε από μονόφυλλη και ξύλινη πόρτα. Στο δυτικό σκέλος φαίνεται να υπήρχε είσοδος η οποία για κάποιο λόγο την έχουν κτίσει.
Τα τέσσερα σκέλη του Σταυρού, σκεπάζονται από οξυκόρυφες καμάρες οι οποίες με τη σειρά τους είναι σκεπασμένες με ασβεστοκονίαμα. Με ασβεστοκονίαμα σκεπάζονται τόσο ο τρούλος όσο και το εξωτερικό μέρος του τεταρτοσφαιρίου που σχηματίζει εσωτερικά την αψίδα του Ιερού. Παράθυρα φωτισμού υπάρχουν 4 στον τρούλο και ένα μικρό τετράγωνο στο κέντρο του ημικυκλικού τοίχου που σχηματίζει την αψίδα του Ιερού.
Εσωτερικά η τοιχοποιία φαίνεται να ήταν εξολοκλήρου τοιχογραφημένη, αφού σε διάφορα μέρη της υπάρχουν υπολείμματα τοιχογραφιών. Το ανατολικό σκέλος, που αποτελεί το Ιερό, φαίνεται να έχει αναπαλαιωθεί ή ανακατασκευαστεί πρόσφατα.
Το Ιερό χωρίζεται από ξύλινο και πολύ απλό τέμπλο το οποίο φέρει 4 φορητές εικόνες. Είναι κατά ένα σκαλοπάτι υπερυψωμένο. Το δάπεδο είναι στρωμένο με τετραγωνισμένες πλάκες γεμιστών οπτόπλινθων.
Αν επισκεφτείτε τον Ναό του Αγίου Θεοδοσίου, μην ξεχάσετε να πάρετε μαζί σας και λίγη τροφή για γάτες. Στην περίβολο ζουν 7 γατάκια τα οποία δεν θα σας αφήσουν σε ησυχία αν δε τα ταΐσετε.
Ο Ναός λειτουργείται 4 φορές τον χρόνο και είναι πάντοτε ανοικτός για τους προσκυνητές.
