Kapinių tvora pradėta statyti XIX a. pab. – XX a. pr. Raudonų plytų tvora dengta dvišlaičiu stogu, o likusioje dalyje – skaldytų akmenų mūro. Jos ilgis su vartais palei Vilniaus g. – 110 m. Pažymėtina, kad ši tvora yra puošniausia kapinių tvora Lietuvoje.

Tvorą bei vartus nubraižė lenkų kilmės Sankt Peterburgo architektas Juozapas Padlevskis, vėliau pagal jo brėžinius pastatyti ir Palangos bažnyčios vartai. Kretingos kapinėms jis parinko du visiškai skirtingus parapinių kapinių vartus (pietinius) – istorizmo stiliaus, o priešais Tiškevičių koplyčią (šiaurinius) – neogotikinius, derančius su koplyčios stiliumi. Abeji vartai pastatyti 1913 m. Jų viršuje – trijų pakopų laiptuotasis betono antstatas su banguotais stogeliais. Viduryje – masyvūs dviejų varčių keturkampių rąstų ažūriniai vartai.

Kapinių tvora su vartais 1997 m. įrašyti į kultūros vertybių registrą, o 2005 m. paskelbti valstybės saugomais kultūros paveldo objektais. 2010–2011 m. vartai atnaujinti.