In a small bowl, whisk together olive oil, lemon juice, oregano, salt, and pepper to make the dressing.

Thread one piece each of cucumber, feta, cherry tomato, and olive onto each skewer, repeating until all ingredients are used.

Arrange skewers on a serving platter and drizzle with the prepared dressing.

Garnish with fresh dill or mint if desired, and serve immediately or chill until ready to serve.