Cook the penne pasta al dente, according to package instructions.
Coat a saucepan with 2 tablespoons olive oil and place over medium heat. Blot the artichokes dry and slice in half then add them to the pan. Add the garlic, shallot, lemon slices, bay leaves and red pepper flakes, sauté for 2 minutes, stirring occasionally. Add the stock and let simmer for 6-8 minutes. Add the olives, basil, tomatoes and butter, stir to incorporate. Taste and season with salt and pepper and remove from heat. Drain the hot pasta and place in a large bowl or into individual serving bowls. Top with the artichoke sauce and Feta cheese before serving.