Purtând hramul Sfinților Împărați Constantin și Elena, biserica Mănăstirii Șoldana a fost ridicată în anul 1828 (după alte surse, 1850), pe temelia unei mai vechi bisericuțe ce slujea drept capelă la curtea boierească Floroaia, pe teritoriul căreia a fost construită, și a credincioșilor din satul Șoldana.