Wash and pat dry the 4 chicken legs. Season with salt and freshly ground black pepper. Place in a casserole dish with space between the legs. Squeeze juice from the 2 lemons over the chicken.
Peel the 10 garlic cloves. Cut the 2 onions into large cubes.
Distribute the black olives, cherry tomatoes, onion cubes, and garlic cloves around the chicken legs. Arrange the rosemary and thyme sprigs over the top. Drizzle with the 100 ml olive oil. Season with more sea salt and freshly ground black pepper.
Preheat oven to 250°C (482°F). Bake for 15 minutes. Turn off the oven and let cook in residual heat for 20-25 minutes, until the chicken reaches an internal temperature of 74°C (165°F).