The development of methods for obtaining new materials with antimicrobial properties, based on green chemistry principles has been a target of research over the past few years. The present paper describes the phyto-mediated synthesis of metallic nano-architectures (gold and silver) via an ethanolic extract of Melissa officinalis L. (obtained by accelerated solvent extraction). Different analytic methods were applied for the evaluation of the extract composition, as well as for the characterization of the phyto-synthesized materials. The cytogenotoxicity of the synthesized materials was evaluated by Allium cepa assay, while the antimicrobial activity was examined by applying both qualitative and quantitative methods. The results demonstrate the synthesis of silver nanoparticles (average diameter 13 nm) and gold nanoparticles (diameter of ca. 10 nm); the bi-metallic nanoparticles proved to have a core-shell flower-like structure, composed of smaller particles (ca. 8 nm). The Ag nanoparticles were found not active on nuclear DNA damage. The Au nanoparticles appeared nucleoprotective, but were aggressive in generating clastogenic aberrations in A. cepa root meristematic cells. Results of the antimicrobial assays show that silver nanoparticles were active against most of the tested strains, as the lowest MIC value being obtained against B. cereus (approx. 0.0015 mM).