Preheat oven to 400 degrees.
Combine the cherry tomatoes, olives, basil, oregano, garlic, olive oil, salt and pepper in a medium bowl. Stir to combine.
Place the feta block in an oven-safe dish that isn't too much larger than the block of cheese. As you can see, I used a small baking dish I usually use for baked dips.
Pile the tomatoes, herbs and olives on top of the block of feta. If it doesn't all fit on top, tuck any extras on the sides of the cheese block.
Bake for 15 to 20 minutes, until the cheese has softened and the tomatoes are roasted.
Serve immediately with chips or toasted bread.