Согласно преданию, четыре столетия назад, в 1557 году, через Переславль проезжала царская чета Рюриковичей - Иван Грозный и его красавица жена – Анастасия Романова. Именно здесь пришло время родить царице наследника и последнего, согласно истории, из Рюриковичей - царевича Федора. Иван Грозный распорядился поставить в этом месте деревянную часовню, посвятив ее покровителю сына Стратилату.
Никто из историков не берется утверждать истинность древней легенды, возможно название происходит от деревни «Крест», что вблизи Федоровской часовни. Одно знаем точно, сооружение в виде каменного шатра красивое, привлекает большое количество паломников.
В 1653 году, вместо деревянного шатра была установлена часовня из камня. Грани строения украшены резьбой и фризами. В 19 веке академик Суслов начал восстановление памятника, служащего молитвенным домом для путников.
В советское время Федоровская часовня была заброшена, затем вандалы почти разрушили древнюю святыню. В конце 20-го века руководство города выделило финансы на реставрационные работы. Результат потрясающий – великолепный артефакт истории воссоздан в лучшем виде и продолжает принимать паломников.