Коли подорожувати дорогою Ужгород-Рахів, то, проїжджаючи поблизу села Костилівка, можна побачити на одинокій скелі хрест. Саме цю гору і називають скеля Кохання, адже, як свідчить легенда, на початку ХХ століття в цьому селі розгорнулася любовна драма. Дівчина з багатої родини покохала хлопця з бідняцької сімї, але цьому противилися її батьки. Вони неодноразово підстерігали закоханих і погрожували хлопцю, як не як а традиції соціальної нерівності особливо у сільській місцевості пильно оберігалися. Та не так сталося, як гадалося. Однієї місячної ночі дівчина разом з хлопцем піднялися на вершину скелі, міцно обнялися і стрибнули... Так їх і знайшли вранці місцеві жителі. А невелику гору в честь цього назвали скелею Кохання і поставили великий хрест, який би нагадував про нездоланність любові двох вірних сердець.