Повесть возникла в ХV веке на основе устной легенды, отразившей в себе народно-поэтические мотивы борьбы со змеем и отгадывания загадок вещей девой. Окончательная литературная обработка повести относится, вероятнее всего ко времени канонизации Петра и Февронии (на церковном соборе 1547г.) к середине XVI века.