Biserica  a fost ridicata de Stefan cel Mare , sfintita  pe 18 octombrie 1495 , si a fost construita pe locul uneia mai vechi . Se mai numeste si Sf Nicolae Domnesc deorece  Dorohoiul este mentionat ca resedinta secundara a domnului Moldovei de pe vremea lui Alexandru Cel Bun , apoi , in anul 1499, dupa zdrobirea ostilor polone conduse de  Ioan Albert pe teritoriul comunei Varfu Campului, Stefan cel Mare se retrage la Dorohoi pentru „odihna si reculegere ”

Biserica a fost restaurata in perioada 1894-1921 , destul de aiurea , in genul celei din Harlau si Iasi , adica frumoasa dar fara nicio legatura cu vremurile lui Stefan. Dar , se pare , forma sa initiala a fost pastrata intacta ,acoperisul recapatand forma initiala dupa consolidari recente , terminate in 2009 . De asemenea , interiorul a ramas intact , de o deosebita valoare este  pictura realizata in perioada 1522-1525 la porunca lui Stefanita Voda, care se pastreaza in mare masura si astazi , avind  nevoie de o spalare si de o protectie mai buna . In interior, tabloul votiv al ctitorului si a familiei sale este pictat in fresca, sunt reprezentati Ștefan cel Mare cu doamna Maria Voichița, Bogdan Vodă și Ștefăniță Vodă.

in 1408, targul Dorohoi este mentionat ca un „punct vamal” pentru negustorii care exportau cai la Camenita. „Iar cine va duce cai sau iepe la Camenita, ce i-ar fi sa dea in Siret
tot aceea va da in Dorohoi… Aceeasi este vama si pentru iepe ca si pentru cai”.Dorohoiul este mentionat acum si ca resedinta secundara a domnului Moldovei. Asa, de exemplu, Stefan II voievod, fiul lui Alexandru cel Bun, a emis in anul 1434 din targul Dorohoi un uric pentru manastirea Moldovita, iar fratele sau, Ilie voievod, reinnoieste in acest targ (in 1437) privilegiul acordat mai inainte negustorilor din Brasov pentru cumpararea de vite.La 29 iunie 1456, Petru voievod intareste negustorilor din Liov privilegiile de mai inainte, iar documentul din 16 februarie 1459, scris in Suceava, face cunoscuta existenta judecatorilor din Dorohoi.  In anul 1460, Stefan cel Mare reinnoieste privilegiul vamal dat de Alexandru cel Bun liovenilor, intarind targului Dorohoi dreptul de a lua vama.  Mai multe despre istoria Dorohoiului puteti afla aici , de unde am si luat fraza anterioara.