We report on the discovery of new martian Trojans within the Minor Planet Center list of asteroids. Their orbital evolution over 108 yr shows characteristic signatures of dynamical longevity (Scholl, H., Marzari, F., Tricarico, P. . Icarus 175, 397-408) while their average orbits resemble that of the largest known martian Trojan, 5261 Eureka. The group forms a cluster within the region where the most stable Trojans should reside. Based on a combinatorial analysis and a comparison with the jovian Trojan population, we argue that both this feature and the apparent paucity of km-sized martian Trojans (Trilling, D.E., Spahr, T.B., Rivkin, A.S., Hergenrother, C.W., Kortenkamp, S.J. . ID 2006A-0251) as compared to expectations from earlier work (Tabachnik, S., Evans, N.W. . Astrophys. J. 517, L63-L66) is not due to observational bias but instead a natural end result of the collisional comminution (Jutzi, M., Michel, P., Benz, W., Richardson, D.C. . Icarus 207, 54-65) or, alternatively, the rotational fission (Pravec, P. et al. . Nature 466, 1085-1088) of a progenitor L5 Trojan of Mars. Under the collisional scenario in particular, the new martian Trojans are dynamically young, in agreement with our age estimate of this "cluster" of <2 Gyr based on the earlier work of Scholl et al. (Scholl, H., Marzari, F., Tricarico, P. . Icarus 175, 397-408). This work highlights the Trojan regions of the terrestrial planets as natural laboratories to study processes important for small body evolution in the Solar System and provides the first direct evidence for an orbital cluster of asteroids close to the Earth.