Kalamata olives are dark-purple, oval fruits originally from the Messinia region in Greece ( 1 ). They're cataloged as drupes, as they have a central pit and fleshy pulp. Despite their purple color and bigger size, they're often classified as black table olives.