This study presents an innovative approach by combining magnetized water (MW) with Bacillus megaterium to improve the sustainability of concrete under various curing conditions. These enhancements contribute directly to reduced cement use and improved durability, both essential factors in sustainable construction. An experimental program with 27 distinct mixes analyzed variables such as the type of water (tap water/TW and two magnetization sequences/MW1 and MW2), bacterial dosage (0%, 2.5%, and 5% relative to cement weight), and curing methods (traditional water curing/C1, thermal shock/C2, freeze–thaw/C3). The primary discovery is a synergistic relationship between MW and bacteria: the MW1 treatment (1.5 T followed by 0.9 T) paired with a 2.5% bacterial dosage significantly improved the mechanical and self-healing properties of the concrete. This combination led to significant improvements in workability and compressive strength, achieving an increase of as much as 46.5% compared to the control. There was also an impressive recovery of strength in pre-cracked specimens, particularly under thermal shock curing (C2), where some healed cubes exceeded the strength of the uncracked ones. On the other hand, a 5% bacterial dosage was less effective, often resulting in reduced returns due to variations in microstructure. SEM and XRD analyses confirmed a more compact matrix and increased calcite precipitation with 2.5% bacteria, illustrating the combined effects of microbial activity and microwave treatment for sustainable concrete.