The three-digit perfect cubes are $125$, $216$, $343$, $512$ and $729$. The primes must end with an odd digit, different from $5$, and must be not divisible by $3$. Therefore we must consider only $251$, $521$, $433$. All of them are primes.