Context. Helium, the second most abundant element in the Universe, with a relative abundance of He/H ∼ 1/10, has never been observed in any other form than that of a neutral atom (He) or an ion (He + ) in the interstellar medium. Since He is a noble gas its non-observation as part of neutral molecular systems is understandable, but it is very surprising for a positively charged species such as HeH + that is a stable diatomic ion whose spectral signatures are well known in the laboratory. Aims. This non-observation, even in hydrogen rich regions, could imply that HeH + is not a proper target and that alternatives have to be considered, such as small HeH + n clusters. The present study aims at finding whether the leading term HeH + 3 fulfills the conditions required. Methods. We addressed the question with state-of-the-art numerical simulations. We determined a two-dimension ab initio potential energy surface (PES) of the HeH