Polanka Horyniecka została założona jako kolonia niemiecka w 1785 r. w austriackich dobrach rządowych tzw. kameralnych. Nosiła wówczas nazwę Deutschbach. Obecnie jest to niwielka wioska z kilkoma domostwami oraz położoną nieco na uboczu prywatną stadniną koni.

W jej pobliżu na wzgórzu Hrebcianka znajduje się ciekawy bunkier (schron) z linii Mołotowa, w którym jeszcze do niedawna można było podziwiać unikalne działko bojowe. Niestety kilka lat temu zostało ono zdemontowane i wywiezione do muzeum Wojska Polskiego w Warszawie.

Przy drodze prowadzącej z miejscowości Polanka do stadnicy koni znajduje się przepiękny kamienny krzyż pochodzący z ośrodka kamieniarskiego w Starym Bruśnie, a w pobliżui samej stadniny rezerwat ścisły "Dolina Brusienki".