Храм, построенный в 1620 году, стал первым каменным храмом на городском посаде в Ярославле и в настоящее время является старейшим из сохранившихся каменных памятников архитектуры ярославской школы зодчества XVII века. Храм имеет 2 придела, посвященных празднику Благовещения и прп. Александру Свирскому. Интерьеры церкви Николы Надеина были расписаны в 1640—1641 годах артелью из 20 мастеров под руководством опытнейшего костромского изографа Любима Агеева. Церковь Николы Надеина находится в ведении Ярославской и Ростовской епархии и Ярославского музея-заповедника. Храм строился на средства и по заказу одного из самых богатых людей не только Ярославля, но и всего государства Епифания Светешникова. Церковь стала одной из первых культовых построек Русского государства, появившихся после прекращения Смуты.
Храм Николы Надеина на 40 лет старше другой жемчужины Ярославля – церкви Ильи Пророка.