In large bowl, dissolve yeast with a cup of warm water. Add olive oil, oregano, and olives. Gradually add salt and enough flour to form smooth dough. Cover with a cotton kitchen towel and let rise in warm place until double.
Punch down and divide dough in two. Shape each piece into a loaf and sprinkle with feta and tomato. Bake at 180 c for 40 min.