Церковь святителя Леонтия, тогда ещё деревянная, впервые упоминается в летописи в 1608 году. Неизвестно, как долго она существовала до этого, зато известно, что к XVIII веку она уже была каменной, а её приход считался одним из самых больших в Ярославле – около двухсот человек.

Но к концу XVIII века храм обветшал и обезлюдел. В 1783 году архиепископ Самуил Миславский соглашается разобрать старый храм и построить новый на городском кладбище.

Деньги на новое здание собирали всем миром. На Угличской дороге специально для этого даже была построена деревянная часовня. Новый храм был торжественно открыт в 1791 году при большом стечении народа. В него крестным ходом были перенесены святыни из старой церкви. Сто пятьдесят лет храм жил своей жизнью: его украшали фресками, золотили, реставрировали, содержали при нём школу и богадельню. Потом пришли большевики. Какое-то время храм держался, потом стал обновленческим (было в те времена такое раскольническое течение), а потом закрыли. Лишь в 1991 году Леонтьевская церковь была возвращена верующим.

Что же касается прежней Леонтьевской церкви, разобранной в екатерининские времена, она честно послужила городу. Её кирпич пошёл на строительство административных и торговых зданий.