Αν και μικρή κοινότητα ο Μαθιάτης, έχει τέσσερις εκκλησίες. Η μεγαλύτερη και νεότερη είναι αφιερωμένη στον ιδρυτή και θεμελιωτή της Εκκλησίας της Κύπρου, τον Απόστολο Βαρνάβα και η παλαιότερη, που βρίσκεται στην είσοδο του χωριού, είναι αφιερωμένη στην Αγία Παρασκευή. Υπάρχουν ακόμα δυο μικρά εκκλησάκια, η Παναγία η Γαλακτοτροφούσα και η Αγία Ειρήνη Χρυσοβαλάντου, τα οποία κοσμούν το χωριό και καταδεικνύουν τη μεγάλη θρησκευτικότητα και ευλάβεια των κατοίκων του Μαθιάτη. Επίσης, υπάρχει και το ερημωμένο εξωκλήσι του Αγίου Ευτυχίου, το οποίο αναστηλώνεται από το Τμήμα Αρχαιοτήτων.