Νοτιοανατολικά του χωριού Πέρα Πέδι και πολύ κοντά στο χωριό Κουκά, υπάρχει ναός ο οποίος είναι αφιερωμένος στην Αγία Παρασκευή. Βρίσκεται κτισμένος στην περιοχή "Παλιάμπελα" και έχει οικοδομηθεί με πέτρα της περιοχής πολύ πρόσφατα.
Πρόκειται για μονόκλιτο Ναό ο οποίος φέρει δίρριχτη, οξυκόρυφη, ξύλινη και κεραμοσκεπή στέγη. Τα κεραμίδια είναι επίπεδου τύπου, αγκιστρωτά και είναι κατασκευασμένα εργοστασιακά. Υπάρχουν 3 είσοδοι, από μία στον ανατολικό, νότιο και βόρειο τοίχο και 7 παράθυρα φωτισμού. Το δάπεδο καλύπτεται από τετραγωνισμένους ασβεστολιθικούς σχιστόλιθους.
Ο Ναός είναι κλειδωμένος.
