Замок Святой Параскевы был построен примерно в XIII веке на высоком холме, посреди скалистой местности, близ селения Месохори. Замок возвышается над равниной Вион, что в свое время давало ему важное стратегическое преимущество. Отсюда хорошо просматривался Лаконический залив и все окружающие земли. Во времена франкского господства вся подконтрольная замку территория была предоставлена Уильямом Вторым Виллардуэном правителям Монемвасии, чтобы позже перейти в собственность Мистрского деспотата. Сейчас замок является охраняемым объектом культурного наследия, а извилистая горная дорога, ведущая к внутренней части замка, даёт посетителям возможность насладиться захватывающими видами природы.