Церковь во имя Великомученицы Варвары с приделом Воздвижения Креста Господня существовала в Переславле с незапамятных времен, однако первоначально она была деревянной. Каменной, но уже в честь Воздвижения Креста Господня, ее отстроили «по просьбе священника и прихожан» в 1785 году.

Эта церковь возвышалась напротив усадьбы Темериных и хорошо просматривалась с центральной улицы. По архитектуре она была типичной для своей эпохи, однако имела и неповторимые черты.

Тем не менее, Крестовоздвиженскую церковь разобрали в советское время, предполагая употребить ее кирпич на постройку городской бани.