1: \begin{abstract}
2: We study the spin-$\frac{1}{2}$ Kitaev-Heisenberg (KJ) model in a two-leg ladder.
3: Without a Heisenberg interaction, the Kitaev phase in the ladder model has Majorana fermions with local Z$_2$ gauge fields,
4: and is usually described as a disordered phase without any order parameter.
5: Here we prove the existence of a non-local string order parameter (SOP) in the Kitaev phase which survives with a finite Heisenberg interaction.
6: The SOP is obtained by relating the Kitaev ladder, through a non-local unitary transformation, to a one-dimensional $XY$ chain with an Ising coupling to a dangling spin at every site.
7: This differentiates the Kitaev phases from other nearby phases including a rung singlet.
8: Two phases with non-zero SOP corresponding to ferromagnetic and antiferromagnetic Kitaev interactions are identified.
9: The full phase diagram of the KJ ladder is determined using exact diagonalization and density matrix renormalization group methods,
10: which shows a striking similarity to the KJ model on a two-dimensional honeycomb lattice.
11: \end{abstract}
12: