Antiikin aikana Karýtainan paikalla sijaitsi Brenthen kaupunki. Sen akropolis eli linnavuori sijaitsi oletettavasti myöhemmän linnan paikalla, joka oli mahdollisesti linnoituksena myös bysanttilaisella ajalla. Karýtainan linnan rakennutti Geoffroy de Briel frankkivallan aikana noin vuonna 1245. Se oli yksi Peloponnesoksen merkittävimmistä linnoituksista keskiajalla ja osmanivallan ajalla. Kylässä käytiin Karýtainan taistelu 27. maaliskuuta 1821. Se oli Kreikan vapaussodan ensimmäisiä taisteluita, ja kylän linna ensimmäinen turkkilaisvallan alta vapautettu linnoitus.