This paper introduces Hopf braces, a new algebraic structure related to the Yang-Baxter equation which include Rump's braces and their non-commutative generalizations as particular cases. Several results of classical braces are still valid in our context. Furthermore, Hopf braces provide the right setting for considering left symmetric algebras as Lie-theoretical analogs of braces.