Στο νότιο τμήμα του νησιού, στην περιοχή Κήπος θα βρείτε μία ακόμη εκκλησία αφιερωμένη στην Παναγία. Η διαφορετικότητα της Παναγίας του Κήπου έγκειται στο ότι είναι η παλαιότερη εκκλησία του νησιού. Χτισμένη τα Βυζαντινά χρόνια (5ο αιώνα μ.Χ.), αξίζει να την επισκεφτείτε, όχι μόνο γιατί είναι καλοδιατηρημένη και διαθέτει εξαιρετική αρχιτεκτονική, αλλά και για να δείτε ένα από τα δύο βαπτιστήρια που υπάρχουν στο νησί, καθώς και κομμάτια μιας μαρμάρινης  σαρκοφάγου της Ελληνιστική περιόδου.