Primul document în care apare denumirea de Bucecea este cel de la 22 februarie 1634, dat la Iaşi de Moise Movilă ,în care ,întărind boierului Ursa Ponici o parte de satul Costineşti ,arată că acel sat are "vadu de moară la pârâul ce-I zice Bucecea".
Satul de pe malul Sireţelului se numea Velceşti apărut în documente în anul 1569 ,ca Domn al Moldovei fiind Bogdan Lăpuşneanu şi care dispare ca urmare a invaziei tătarilor din anul 1758 din noaptea Învierii Domnului ,când totul este trecut prin foc şi sabie .Urme ale bisericii din vechiul sat Velceşti se văd şi astăzi şi locul se numeşte Biserica Pustie .După această dată dispare din documente satul Velceşti şi apare Biserica Sf .Nicolae Bucecea după inscripţia de pe catapeteasma bisericii ,26 mai 1787 ,care este şi astăzi .
Biserica Sfântul Nicolae Bucecea era făcută din lemn şi era zugrăvită în interior ,construită de credincioşi în zilele lui Alexandru Ipsilante Voevod (1787).În anul 1891 biserica din lemn ,acoperită cu şindrilă putrezeşte ,şi se construieşte o altă biserică din cărămidă şi piatră şi acoperită cu tablă zincată ,biserica care se vede astăzi . Catapeteasma a rămas de la biserica din lemn şi se află şi astăzi în biserica parohială pe care citim :"Această catapeteasmă s-au făcut în zilele lui Alexandru Ioan Ipsilanti Voevod ,1787 luna lui mai , 26,Vasile Zugrav Gradu ,drept 155 lei" .
Biserica a fost reparată în anul 1933 de către fostul paroh V .Ionescu şi în interior s-au executat patru picturi murale ,două în naos şi două în Altar ,care sunt şi astăzi .În anul 1966 a fost din nou reparată de preotul Alexandru Puiu . În anul 1969 decedează preotul Puiu şi este numit ca preot paroh Dumitru Buţerchi ,care în anii 1974 -1975 se face gardul de la biserica parohială din stâlpi de beton şi plasă de sârmă .În anul 1976 se face o mică reparaţie la biserică ,spoieli .În anul 1977 se face un mobilier nou în biserică din stejar care este şi astăzi .În anul 1978 se amenajează strada din faţa bisericii şi se cumpără covoare pentru întreaga biserică din iută de plastic şi pentru Altar din lână .În anul 1981 se construieşte noul gard de la Cimitirul Eroilor din stâlpi de beton şi plasă de sârmă ,care este şi astăzi .
În anii 1990 -1992 se construieşte noul gard de la biserica parohială din piatră de râu şi beton în lungime de 220 m ,înalt de 2-3 m ,gros de 0,50 m ,cu porţi din fier forjat şi acoperiş din stejar şi tablă zincată .Lucrările au fost aprobate de Sf .Mitropolie şi autorizate de forurile judeţene .
În 1992 se face fântâna de la intrare în curtea bisericii parohiale din piatră lespede adusă de la Adâncata şi acoperişul este din stejar şi tablă zincată .Lucrările au fost aprobate de Sf . Mitropolie.
Între anii 1992-1996 se extinde Casa praznicală ,având o sală de mese o sală în care se oficiază pe timp de iarnă Sf . Botez şi o mică bucătărie .Lucrările au fost aprobate de Sf . Mitropolie .
Acum se impune reparaţia totală a bisericii parohiale . Acest lucru este motivat de faptul că lemnul de brad folosit la acoperiş este scopt ,mâncat de carii ,iar bolta este din scândură ,de asemenea mâncată de carii şi care este în pericol de a se prăbuşi ,iar prin învelitoare plouă în Sf . Altar pe Sfânta Masă .Vom întocmi documentaţia necesară .