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

В конце. XV века выходцами Спасского монастыря здесь, на "глинищах" урочища Меленки (стояли ветряные мельницы), далеко за городом, был основан Николо-Сковородский мужской монастырь ("сковорода" - било, заменявшее первоначально колокол). Во время осады Ярославля поляками в 1609 г. монастырь и окрестности были сожжены. В 1660-е г.г. монастырь был упразднен и на его месте поставили посадский деревянный храм Николая чудотворца. Каменные храмы построены во 2 пол. XVIIв. Холодный - Николы на Меленках с приделом св. Прокопия Устюжского построен купцом Дурандиным (в монашестве Макарий) в 1672 г.

Интерьеры храма расписаны в нач.1700-х г.г. ярославскими мастерами во главе с Федором Федоровым. Стенопись представляет собой образец сложившегося ярославского декоративно- повествовательного стиля. В советское время храм подвергся перестройке, колокольня снесена. В настоящее время в холодной церкви ведется богослужение.