Tradiția locală spune că primul schit din poiana „Vlădicei” a fost ridicat în anul 1415, pe locul în care domnitorul Alexandru cel Bun și mitropolitul Iosif Mușat au întâmpinat, la marginea Iașului, alaiul care ducea moaștele Sfântului Mare Mucenic Ioan din Trapezunt de la Cetatea Albă către Suceava. Ulterior schitul a dispărut. De-a lungul vremii, mai multe locașuri de cult au fost construite aici, dar au fost distruse. Biserica actuală a Mănăstirii Vlădiceni a fost ridicată în perioada 1994-1999, având hramul primului schit, Sfântul Apostol și Evanghelist Ioan.