Proximity space is one of the common topics in mathematics, computer science, and pattern recognition. Recently, Acharjee et al. introduced a new structure named primal in mathematics. Thus, the main purpose of this paper is to introduce and study primal-proximity spaces. Also, we define two new operators via primal proximity spaces and investigate some of their fundamental properties. In addition, we obtain a new topology, which is weaker than old one, via these new operators. Moreover, we not only discuss some of their properties but also enrich with some examples.