Budowa Rosolińska cerkiew jest świątynią orientowaną, trójdzielną o konstrukcji zrębowej, zbudowaną z drewna jodłowego. Trójdzielność cerkwi z zewnątrz jest właściwie niewidoczna, w wyniku charakterystycznej budowy znajdującego się nad wszystkimi częściami dachu. Dach babińca, mający wspólną kalenicę z dachem nawy łączy się z nim, a poprzez, wspierający się na wysuniętych belkach zrębu, dach okapowy nawy również z dachem nad prezbiterium. Strome połacie dachowe stanowią nawiązanie do gotyckich tradycji małopolskiego budownictwa sakralnego. Na kalenicy znajduje się niewielka wieżyczka.
Wnętrze We wnętrzu cerkwi nigdy nie było ikonostasu. Zamiast nich znajdowały się w niej trzy ołtarze z przedstawieniami koronacji Matki Bożej, św. Jana Nepomucena i św. Mikołaja.
Wokół cerkwi Dzwonnica Przy cerkwi stała prosta, składająca się z trzech przykrytych dwuspadowym daszkiem słupów, dzwonnica parawanowa. Wiszące na niej niegdyś dzwony obecnie znajdują się w Baryczy. Do skansenu w Sanoku przeniesiona w roku 1957.
Kostnica Na przycerkiewnym cmentarzu stała również niegdyś pochodząca z XVIII wieku niewielka drewniana kostnica, o budowie zrębowej, nakryta czterospadowym gontowym dachem.