После окончательного утверждения христианства в Европе духовенство пыталось задушить остатки языческих верований. Однако малозначительные персонажи, такие, как русалки, с которыми не были связаны основные языческие культы, не представляли большой опасности для новой религии и продолжали жить в фольклоре. В христианской религии русалка с гребнем и зеркалом в руках стала символом тщеславия и женского коварства, ведущих мужчин к моральной гибели.
Как и многие другие вымышленные существа, русалки и их символическое значение были неоднократно описаны в средневековых бестиариях. Персонажами ранних бестиариев были не русалки, а сирены. Однако после того, как сирены и русалки смешались в сознании народов, то же произошло и в бестиариях. В бес-тиарии Уайта (XII век) русалки описаны как полулюди-полурыбы, но иллюстрация изображает девушку с крыльями на талии, птичьими лапами и рыбьим хвостом. В «Божественном бестиарии» XIII века Гийома Леклерка говорится о том, что нижняя часть русалки – птичья или рыбья. Варфоломей Английский утверждает, что сирены – девы-рыбы, хотя и отмечает, что по некоторым источникам нижняя часть их тела – птичья.
Среди научных источников следует отметить описания нереид и тритонов, сделанные Плинием со слов очевидцев. Судя по всему, существа, описанные Плинием, – морские коровы и котики.
В исландских хрониках XII века запечатлено свидетельство о полуженщине-полурыбе, которую видели у берегов Гренландии. У нее было ужасное лицо, широкий рот и два подбородка. Рафаэль Холиншед сообщает о том, что во времена английского короля Генриха II рыбаки поймали человека-рыбу, который отказывался говорить и питался как сырой, так и вареной рыбой. Через два месяца он убежал в море. В 1403 году, как гласит легенда, после шторма в Западной Фрисландии нашли русалку, запутавшуюся в водорослях. Ее одели и кормили обычной пищей. Она научилась прясть и кланяться перед распятием, но так и не заговорила. Она часто предпринимала безуспешные попытки к бегству обратно в море и умерла через четырнадцать лет.
Моряки с корабля Генри Гудзона утверждали, что видели русалку в 1608 году во время поисков северного пути в Индию: «Ее спина и грудь были женскими… ее кожа была очень белой… у нее были длинные черные волосы и хвост, как у дельфина». 8 сентября 1809 года в английской «Таймс» появилась заметка школьного учителя Уильяма Мунро, который писал о том, что во время одной из своих прогулок по побережью он увидел сидящую на труднодоступной скале, вблизи которой воды были особенно опасны для плавания, обнаженную женщину с полным лицом, румяными щеками и голубыми глазами, причесывающую волосы. Спустя несколько минут она нырнула в воду и уплыла.
