Retinyl palmitate (RP)-loaded pectinate micro- and nano-particles (PMP and PNP) were designed for stabilization of RP that is widely used as an anti-wrinkle agent in anti-aging cosmeceuticals. PMP/PNP were prepared with an ionotropic gelation method, and anti-oxidative activity of the particles was measured with a DPPH assay. The stability of RP in the particles along with pectin gel and ethanolic solution was then evaluated. In vitro release and skin permeation studies were performed using Franz diffusion cells. Distribution of RP in each skin tissue (stratum corneum, epidermis, and dermis) was also determined. PMP and PNP could be prepared with mean particle size diameters of 593~843 μm (PMP) and 530 nm (i.e., 0.53 μm, PNP). Anti-oxidative activity of PNP was greater than PMP due largely to larger surface area available for PNP. The stability of RP in PMP and PNP was similar but much greater than RP in pectin bulk gels and ethanolic solution. PMP and PNP showed the abilities to constantly release RP and it could be permeated across the model artificial membrane and rat whole skin. RP was serially deposited throughout the skin layers. This study implies RP loaded PMP and PNP are expected to be advantageous for improved anti-wrinkle effects.