This is an answer I've only just come up with, so there might be a mistake somewhere. First I use a demonstration to show you how this works, and then give you a consistent estimator.
Assume for the sake of demonstraton that $EX$ exists. That is, $EX < \infty$, and take it as the mode of the distribution as with other symmetric bell-curve distributions.
It can be proven that under certain regularity conditions, order statistics are consistent estimators of their associated quantiles.
For example, let $\tau \in (0,1)$, let $f$ be a continuous density function such that $f(\tau) > 0$
Define $k = [n\tau]$ where $n$ is your sample size and $[-]$ denotes the integer part of $n\tau$.
Finally, define $\epsilon_\tau$ as the $\tau$th quantile of the density $f$. That is, $\epsilon_\tau$ is the smallest value such that $F(\epsilon_\tau) = \tau$
Then given the continuity of $f$ along with $f(\tau) > 0$ we can prove that
$$X_{(k)} \to \epsilon_\tau$$
almost surely, where $k$ is the $k$th order statistic of the sample $X_1, \dots, X_n$ (the $k$th largest value).
But note the following!
The Cauchy density is continuous and $f(0.5) > 0$.
The mean (if it existed!) of the Cauchy distribution is also the median $$P(X < m)=P(X>m)=0.5$$
Hence taking $\tau = 0.5$ and noting that since the Cauchy as equal mean and median, the above statement implies that
$$X_{(k)} \to E[X]$$
almost surely, where again $k = [\tau n] = [0.5 n]$.
Hence the $k$th order statistic is a consistent estimator of $E[X]$.
Returning to your problem
The above shows that if you can find a value $\tau_\theta$ such that $F(\theta) = \tau_\theta$, then $X_{(k)}$ will be a consistent estimator of $\theta$, where once again $k =[n \tau_\theta]$.
The CDF of the $Cauchy(\theta,1)$ distribution is
$$F(x) = \frac{1}{\pi} \tan^{-1} \left( x-\theta \right) + \frac{1}{2}$$
So to obtain $\tau_\theta$ we simply need to solve the following for $y$:
$$y = \frac{1}{\pi} \tan^{-1} \left( \theta-\theta \right) + \frac{1}{2}$$
But $\tan^{-1}(0) = 0$, hence
$$y = \frac{1}{2}$$.
Thus, finally, a consistent estimator of $\theta$ is $X_{(k)}$ where $k = [0.5 n]$ and $X_{(k)}$ is again the $k$th order statistic.
That is, the median is a consistent estimator of $\theta$.