Plecand de la hramul asezamantului, traditia spune ca aceasta biserica a fost ridicata la intrarea in Iasi, pe locul unde au fost intampinate moastele Sf. Ioan cel Nou de la Suceava, de catre domnul tarii impreuna cu ierarhi moldoveni si intreaga curte, zidirea din 1626 inlocuind o biserica mai veche, din lemn. Sondajele arheologice confirma acest fapt. Ctitor a fost hatmanul Nicorita Baltag (de unde si numele de biserica Nicorita), casatorit cu Teodosia, sora lui Miron Barnovschi voda.