Two sets of bio-inspired non-heme iron complexes, each comprising of an FeII and FeIII species, bearing 16-membered macrocyclic tetradentate N-heterocyclic carbene ligands are reported. The complexes exhibit trans labile coordination sites, are characterized by means of NMR, ESI-MS, elemental analysis, SC-XRD and cyclic voltammetry and assessed as olefin epoxidation (pre-)catalysts applying H2O2 as oxidant. Sc(OTf)3 and AcOH are evaluated as Lewis and Brønsted acidic additives, respectively, resulting in partially noticeable improvement in catalytic performance. Hereby, complex 2b shows high stability (TON = 1000 at 20 °C), high temperature tolerance and advances in the more challenging epoxidation of terminal and functionalized olefins. Furthermore, in-depth DFT calculations are conducted to put the catalysts’ structural and electronic features into relation with the catalytic results.