Ο σημερινός ναός ανεγέρθηκε επί των θεμελίων παλαιότερου μικρότερου ναού, μεταξί των ετών 1897- 1910 ενώ το κωδωνοστάσιο ανεγέρθηκε το 1939-1940. Τά Εγκαίνια έγιναν στις 5 Νοεμβρίου του 1944 από τον Μητροπολίτη Πάφου Λεόντιο Γ΄. Είναι ο μοναδικός Ναός αφιερωμένος στόν Απόστολο Τυχικό και φημίζεται γιά τόν ωραίο ξυλόγλυπτο διάκοσμό του.