Житие Василиссы неотделимо от истории целой группы мучеников. Святой Леонид родился на Пелопоннесе и руководил женским духовным хором. Когда при императоре Деции, около 250 года, началось гонение, хор не прекратил петь гимны и благодарственные молебны: пока христиане тех мест скрывались от обысков, эти женщины оставались единственными, кто открыто держался веры.

Их взяли под стражу за несколько дней до Пасхи в городе Трезене в Арголиде и отвели в Коринф, к правителю Венусту. Леониду обещали почёт и богатство за жертву языческим богам, он отказался. Тогда правитель попробовал обмануть дев, сказав, что их наставник уже уступил, но они ответили, что и сами принесут жертву — Господу Иисусу Христу. Их заключили в темницу.

На новом допросе правитель спросил, одного ли они рода с Леонидом. Ответ сохранился: происхождение и пол у них разные, а вера и образ жизни — одни. После пыток, ничего не добившись, Венуст приказал утопить осуждённых. По дороге к морю одна из мучениц, Хариесса, запела, и остальные подхватили песнь. В Святую субботу их посадили на корабль; когда он отошёл от берега, к шеям привязали камни. Первым в воду сошёл Леонид, за ним — семь дев, среди которых была и Василисса.

Тела нашли на побережье благочестивые христиане, и место погребения освятил большой храм. У этой истории есть и археологическое продолжение: в 1917 году, после видений, бывших многим жителям тех мест, были обретены мощи восьми мучеников, а раскопки близ Коринфа открыли развалины огромной церкви, посвящённой святому Леониду.

Отдельного узнаваемого извода у святой нет: её пишут как деву-мученицу — в длинном платье и покрывале, с крестом в руке, — а узнают по надписи рядом с нимбом. Память совершается 23 марта и 29 апреля; для тех, кого зовут Василисой, это день именин.