A theoretical investigation is carried out to understand the basic features of nonlinear propagation of heavy ion-acoustic (HIA) waves subjected to an external magnetic field in an electron-positron-ion plasma that consists of cold magnetized positively charged heavy ion fluids and superthermal distributed electrons and positrons. In the nonlinear regime, the Korteweg-de Vries (K-dV) and modified K-dV (mK-dV) equations describing the propagation of HIA waves are derived. The latter admits a solitary wave solution with both positive and negative potentials (for K-dV equation) and only positive potential (for mK-dV equation) in the weak amplitude limit. It is observed that the effects of external magnetic field (obliqueness), superthermal electrons and positrons, different plasma species concentration, heavy ion dynamics, and temperature ratio significantly modify the basic features of HIA solitary waves. The application of the results in a magnetized EPI plasma, which occurs in many astrophysical objects (e.g. pulsars, cluster explosions, and active galactic nuclei) is briefly discussed.