Το Κάστρο Βούταινας βρίσκεται ερειπωμένο στην κορυφή ενός υψώματος, στη δυτική πλευρά του ομώνυμου χωριού. Βρίσκεται σε νευραλγική θέση, καθώς ελέγχει ένα από τα περάσματα που οδηγούν στον Κυπαρισσιακό κόλπο. Το κάστρο χρονολογείται πιθανότατα στην περίοδο της φραγκοκρατίας. Η μοναδική αναφορά που υπάρχει για αυτό είναι στο έμμετρο «Χρονικό των Τόκων», το οποίο εξιστορεί τα γεγονότα της περιόδου 1375-1425, με επίκεντρο την ομώνυμη οικογένεια ηγεμόνων της Κεφαλληνίας. Το κάστρο συμπεριλαμβάνεται σε λίστα του 1463 με τα κάστρα που κατείχαν οι Βενετοί με την ονομασία «Vutina». Η οχύρωση ακολουθεί τη φυσική διαμόρφωση του εδάφους, προστατεύοντας την κορυφογραμμή του υψώματος. Από το μικρό ερειπωμένο κάστρο διατηρούνται μόνο λείψανα ενός πύργου στην βορειοανατολική άκρη, ένα αψιδωτό άνοιγμα και μία κτιστή καμαροσκέπαστη δεξαμενή ορθογώνιας κάτοψης.