Cmentarz znajduje się poza wsią na wzgórzu nazywanym przez miejscowych „Patryją”, na wysokości ok. 256 m n.p.m.

Cmentarz greckokatolicki w Zamiechowie założono w tym miejscu prawdopodobnie pod koniec XVIII w., w wyniku zarządzenia władz austriackich o przeniesieniu cmentarza z centrum wsi ze względów sanitarno-epidemiologicznych. Wcześniej bowiem istniał cmentarz przy funkcjonującej w Zamiechowie cerkwi znajdującej się w centralnej części miejscowości. Drewnianą cerkiew pw. św. Michała Archanioła pobudowano w 1880 r., w miejscu starej, istniejącej już w XVII w.

Po II wojnie światowej, w wyniku wysiedlenia ludności rusińskiej, cerkiew przestała pełnić swoją funkcję i popadała w ruinę. Rozebrano ją w latach 50. XX w.

Na cmentarzu zachowało się kilkadziesiąt nagrobków, w tym kilka z warsztatów kamieniarskich w Radymnie i Przemyślu (jeden z czerwonego piaskowca). Inskrypcje wykonane w języku ruskim, niektóre w języku polskim.