The traditionally edible aerial parts of rock samphire (Crithmum maritimum L.) could be a valuable functional food or feed ingredient due to their high antioxidant capacity, ascorbic acid content, and rich content in secondary metabolites such as phenolics and flavonoids. The first objective of this study was to evaluate eighteen genotypes derived from different regions of Greece regarding the phytochemical contents of their soluble extracts in total phenolics, total flavonoids, and individual polyphenols as determined by LC-MS analysis, as well as ascorbic acid content and their antioxidant capacity as determined by different assays, including ABTS (2,2-azino-bis-3-ethylbenzothiazoline-6-sulfonic acid), DPPH (2,2-diphenyl-1-picrylhydrazyl radical scavenging activity), and FRAP (ferric reducing antioxidant power) assays. The second objective of the study was the molecular characterization of native Greek C. maritimum genotypes. Great variation among genotypes was observed in terms of the antioxidant capacity, ascorbic acid content, and phenolic compounds (total phenolic content and total flavonoid content), as well as in caffeolquinic acids and flavonoids. The principal component analysis highlighted genotypes with a higher potential in antioxidants and polyphenolics. The most promising genotypes were G9 from Kefalonia, followed by G4 from Ikaria, where both clearly exhibited a similar response with high values of evaluated traits. The molecular characterization of genotypes revealed low variability and low to moderate genetic diversity between populations. Our data indicated that the rock samphire germplasm collection from the Balkan Botanic Garden of Kroussia could serve as an important source of documented genetic material and, thus, it is suggested for further investigation to provide insight regarding cultivation and agro-processing aspects, artificial selection, or plant breeding aimed at developing C. maritimum genotypes of high-bioactive value.