Cmentarz katolicki w Horodkiwce (dawniej Miastkówce) znajduje się ok. 1 km na południowy wschód od kościoła parafialnego. Cmentarz jest dobrze zachowany. Prawie wszystkie nagrobki mają polskie inskrypcje, a większość pochodzi z II połowy XIX wieku. Najstarszymi nagrobkami, z początku XIX wieku, są krzyże „podolskie”. Najwcześniej datowany jest krzyż „podolski” Andrieja Perewertnióka, zmarłego w 1801 roku. Zaledwie kilka pomników pochodzi z trzeciej dekady XX wieku. Zbigniew Hauser wymienił 50 nagrobków zidentyfikowanych oraz liczne nagrobki bezimienne, w tym część z fragmentami inskrypcji (głównie krzyże „podolskie).

Centrum nekropolii stanowi kaplica cmentarna z opilastrowaną elewacją i oculusem w tympanonie. Wewnątrz kaplicy znajduje się 6-kolumnowy ołtarz w porządku korynckim, w kształcie rotundy. Pomniki zróżnicowane są pod względem formy i materiału. Do najciekawszych nagrobków należą bezimienna kolumna żeliwna opleciona girlandą i zwieńczona wazonem oraz okazały pomnik z białego marmuru Michaliny Gnatowskiej (zm. 1847), pozbawiony krzyża, zdobiony w szczycie cokołu ornamentem uskrzydlonej kuli, a także, również z białego marmuru, pomnik Piotra Gołkowskiego (zm. 1868), z którego zachował się cokół bez krzyża zdobiony płaskorzeźbionym ornamentem falistym. Na cmentarzu można spotkać również nagrobki w formie krzyża na cokole i kolumny na cokole (często z utrąconymi lub zniszczonymi zwieńczeniami), skałek, płyt nagrobnych, sękatego krzyża. Nagrobki są zarówno żeliwne, jak i kamienne.

 Informacje o cmentarzu opublikowane (patrz bibliografia).