W Starej Wsi istniała cerkiew pw. św. Romana i Dawida Męczenników, którą notowano po raz pierwszy już w 1472 roku. W 1798 roku dziedzic Maciej Rakowski wybudował tu późnobarokową, murowana cerkiew, pw. Narodzenia NMP. W 1919 roku cerkiew została rekoncyliowana na kościół rzymskokatolicki. Pod koniec XIX wieku powstała we wsi szkoła rosyjska. W 1904 roku w tutejszej szkole uczył Michał Stepaniszyn, zaś 1 1914 roku, kiedy istniała szkoła 2-klasowa uczyli: Witalij Szczerbakow i nieznany z imienia Gawinowicz. W 1918 roku powstała we wsi szkoła polska. Według spisu z 1921 roku były tu 152 domy i 867 mieszkańców, w tym 148 Ukraińców i 16 Żydów.
W 1931 roku powstała jednostka OSP. W 1950 roku strażacy otrzymali motopompę, a dwa lata później wybudowano remizę. W 1982 roku wybudowano nowa, a w 1984 roku jednostka dostała samochód. Podczas II wojny światowej w Starej wsi zginęło 28 mieszkańców w tym 20 Polaków i 8 Ukraińców. W 1959 roku powstała we wsi szkoła podstawowa. W latach 1952–1964 kierownikiem jej był Stanisław Depa. W tym roku zastąpił go na stanowisku Czesław Mielniczuk. W 1959 roku przeniesiono siedzibę szkoły do murowanego budynku. Odtąd szkoła podnosiła kolejno swój stopień organizacyjny aż do 8-klasowej w 1966 roku. W 1976 roku zlikwidowano tutaj klasy V-VIII i utworzono punkt filialny.