В этой истории уже есть все основные черты более поздних сказок о подменышах. Во-первых, красота ребёнка (именно красивых детей чаще всего похищают фэйри). Во-вторых, ложная смерть (в сказках прямо говорится, что волшебные существа могут похитить ребёнка или взрослого человека, якобы умершего, а вместо него подкидывают заколдованное чучело). В третьих, мотив отвлечения людей от тела.
Легенды о подменышах зафиксированы не только собирателями фольклора. Даже в летописях, хрониках и религиозных трактатах встречаются упоминанию о случаях подмены детей феями и разнообразной нечистой силой. В Западной Европе самое раннее письменное упоминание о подменыше датируется началом XI века. В легенде о святом Стефане, записанной в Vita Fabulosa в X -XI вв., Сатана крадёт ребёнка, подменяя его деревянной фигуркой («idolum»).
Истории о похищенных феями младенцах встречаются у средневековых летописцев: Ральфа Коггешелла («Английская хроника» 1207-1218 гг.) и Гервазия Тильсберийского («Императорские досуги» 1210-1214 гг.). Упоминание о подменышах встречается в трудах Вильгельма Овернского, который был епископом Парижа в 1228-1249 гг. Согласно Оверни, дети демонов-инкубов обменивались на здоровых человеческих младенцев, причём подменышей выдавали характерные симптомы: «говорят, что они тощие и всегда плачущие и такие молокососы, что четыре няньки не дают достаточно молока, чтобы накормить одну. Они, по-видимому, оставались со своими няньками в течение многих лет, а затем улетели или, скорее, исчезли».
Подменышам уделено особое место в «Молоте ведьм», популярном руководстве по колдовству XV века. Эта печально знаменитая книга была написана немецким католическим священником Генрихом Крамером в 1486-87 годах. Автор ратовал за уничтожение всех, кто практикует колдовство и как-либо связан с нечистой силой. В течение почти двухсот лет эта книга в Европе занимала второе место по популярности после Библии. О подменышах в «Молоте ведьм» сказано следующее: «Если спросят, случаются ли при помощи демонов подмены детей и может ли демон переносить с места на место людей, даже против их воли, то на первый вопрос нужно ответить утвердительно, ибо и Вильгельм Парижский, в последней части сочинения «О Вселенной», говорит, что при попущении Божием демон может подменить ребёнка и перенести с места на место. Такие дети всегда ужасно плачут, и молока четырёх или пяти матерей едва ли хватило бы накормить их; они нисколько не толстеют, но делаются необычайно тяжёлыми. Из-за чрезмерного ужаса, какой они могут испытать, матерям этого не следует ни утверждать, ни отрицать, но указывать, чтобы они искали совета у сведущих людей. Бог же допускает подобное за грехи родителей, когда, например, мужья проклинают своих беременных жён, говоря: «Хотел бы, чтобы ты чёрта носила» и подобное; нечто подобное иногда произносят и несдержанные женщины» (см. [Шпренгер, Инститорис 1932: 190]).
От подмены не был застрахован никто, даже королевская семья. По сообщениям исторических хроник, в народе ходили слухи, что король Англии Карл I (1600-1649 гг.) был подменышем из-за «сварливого характера» в детстве и заявления няни о том, что у его постели таинственным образом появилась фигура и набросила плащ на колыбель спящего ребёнка.
Многочисленные слухи ходили о происхождении русского царя Петра I. В среде раскольников особенно широко распространилась легенда о царе-подменыше, сотворённом нечистой силой.
Вера в подменышей нашла отражение и в живописи. На картинах итальянского художника XV века Мартино ди Бартоломео, изображающих легенду о святом Стефане, мы видим беса, похищающего младенца из колыбели и оставляющего взамен подменыша. Художник совмещает на одном изображении два момента: внизу справа бес забирает младенца из люльки, оставляя вместо него подменыша с рогами, а слева наверху – бес уже вылетает из окна, унося младенца. В отличии от более ранней записи легенды, на картине подменыш – живое существо, а не деревянное подобие.