Due to the turbulent history, unstable political situation, and the diverse ethnic composition of the population, there are numerous and varied cultural heritage objects in the Polish-Ukrainian borderland area, which has also developed characteristic landscape forms. The aim of the paper is to identify the elements of Polish cultural heritage that have remained in the collective memory of inhabitants of the Ukrainian side of the Polish-Ukrainian borderland 75 years after the forced relocation. The questionnaire survey was carried out in 2019 in selected cities of Eastern Galicia, namely, Zhovkva, Mostyska, Horodok, and Rava-Ruska. The study demonstrated that even 75 years after the forced relocation, Polish cultural heritage is still alive and has an effect on the development of the border towns and cities of Eastern Galicia. It is the elements of non-material culture, including the gastronomic culture of relocated nations, that have been preserved the best in the collective memory of borderland inhabitants. The Ukrainian population also demonstrated a good knowledge of Polish traditions and Catholic feasts as well as folk songs and Christmas carols. These are “cultural heritage bridges” that may serve as both a forum for mutual understanding and a platform for a dialogue and cooperation.