Place hearts of palm slices in a serving bowl.
Combine dried oregano and saffron in a small bowl with 1 tablespoon orange juice. Allow the mixture to stand at least 2 minutes so flavors will blend.
Use another small bowl and whisk together remaining juice, vinegar, and oil. Add saffron mixture and whisk to combine. Pour over palm hearts and marinate for about 1 hour.