Козьмодемьянская церковь, сначала деревянная, издавна в Переславле находилась в западной части Базарной (ныне Народной) площади.  Согласно документальным источникам, рядом некогда располагалась и другая, вероятно, теплая, во имя Рождества Пресвятой Богородицы, обветшавшая к 1722 году.

В 1770-е годы вместо двух деревянных церквей «на средства разных доброхотных дателей» построили каменную двухэтажную церковь, которая получила имена обоих прежних храмов.

Как и многие другие храмы России, эта церковь оказалась разобранной в 1930-годы. На ее месте сейчас стоит памятный крест.