Dolina to osada leżąca nad Sanem u ujścia Osławy, administracyjnie należąca do miasta Zagórz. Kościół w Dolinie należy do parafii w Zahutyniu. Budowlę wzniesiono w 1836 roku. początkowo jako kościół katolicki, później służyła ona jako cerkiew, a w 1946 roku ponownie przeszła w posiadanie Kościoła katolickiego. W latach 1965 oraz 1982 obiekt był remontowany.
Jest to niewielka, jednonawowa świątynia drewniana z dachem jednokalenicowym. Do najstarszych elementów wyposażenia należy zaliczyć carskie wrota, czyli główne drzwi ikonostasu z XVII w., będące częścią ołtarza z XIX w. oraz sześć pocerkiewnych ikon pochodzących również z XIX w.