Согласно одной из наиболее известных легенд, на месте Стревского провала некогда стояла корчма, в которой развлекались черти. В один из дней во время поста черти якобы устроили свадьбу. Как только пропели петухи, корчма со всеми пировавшими в ней чертями внезапно провалилась сквозь землю. Местные жители рассказывают, что даже и в наши дни из карстовой воронки иногда еще доносятся загадочные и странные звуки. Сегодня на дне Стревского провала, словно напоминание о легенде, выступает конек крыши деревянного дома.
Другая легенда гласит, что в стоявший здесь кабак слишком часто захаживал отец одного большого семейства. Однажды жена нашла пирующего здесь мужа и попыталась отвести его домой. Когда муж отказался, женщина пришла в негодование. Оказывается, она была колдуньей! Решив покарать гуляющего мужа и хозяина заведения, женщина вышла на дорогу и наслала проклятие. Так кабак со всеми находившимися в нем людьми провалился под землю.
Также говорят, что когда-то здесь стояла большая гора, на которой красовался впечатляющий хрустальный дворец. В этом красивом дворце в согласии жили черти. Они распределили между собой работы и каждый знал, что он должен делать, черти совещались, кого с кем поссорить или c кем какую злую шутку сыграть. Однажды они не поделили власть между собой и начали ругаться. Забыли обо всех своих делах, и воцарился страшный беспорядок. Увидев непрестанные ссоры чертей, бог Перкунас разгневался и наслал молнии, которые не только разрушили великолепный дворец, но и низвергли всех чертей под землю. Люди говорят, что, хорошо прислушавшись, еще и сегодня можно услышать злые возгласы и ругань.
