Prawosławna cerkiew pw. św. Bazylego Wielkiego pochodzi z początku XX w. i otoczona jest cmentarzem. Cerkiew jest obecnie świątynią filialną parafii w Zdyni. Budowę cerkwi rozpoczęto w 1903 r., a stan surowy zakończono w 1905 r. Konieczna była niewielką wsią, liczącą wówczas 64 gospodarstwa. Jej mieszkańcy zdeterminowani budową świątyni zbierali pieniądze w całej Europie i za oceanem. W 1912 r. sprowadzono z Sambora ikonostas, który w niezmienionym stanie przetrwał do dnia dzisiejszego.
Rok 1947 i "Akcja Wisła" spowodowały, że cerkiew stała opuszczona przez wiele lat. Dopiero po pewnym czasie ksiądz katolicki zaczął odprawiać msze dla 13 rodzin. W 1952 r. zapadła decyzja o rozbiórce świątyni. Tylko sprzeciw osadników i, co dziwne, porucznika Szumlańskiego z jednoski straży granicznej z pobliskiej Zdyni spowodowały, że odstąpiono od tego zamiaru. Lata 1957-1958 to powroty wysiedlonych rodzin łemkowskich. Msze dobywały się w Koniecznej i pobliskiej Zdyni. Lata 1961-1962 to kolejny przełom w historii cerkwi. Władze zabroniły wóczas księdzu greckokatolickiemu niesienia posługi duszpasterskiej. Ksiądz nie podporządkował się, w wyniku czego w 1961 r. został aresztowany. Wieś została bez księdza. Wtedy dwóch mieszkańców Zdyni udało się do Bartnego z prośbą do tamtejszego księdza prawosławnego o odprawienie nabożeństw wielkanocnych. Po tych wydarzeniach, mieszkańcy Zdyni i Koniecznej zwrócili się do Metropolity Warszawskiego Tymoteusza o przyjęcie ich na łono Polskiego Autokefalicznego Kościoła Prawosławnego, co formalnie nastąpiło 29 lipca 1969 r. w Gorlicach.
Z tyłu cerkwi położony jest cmentarz parafialny, na którym znajduje się kwatera żołnierzy poległych podczas I wojny światowej, będąca częścią cmentarza wojennego nr 46 Konieczna-Beskidek. Kwaterę poległych zaprojektował Dušan Jurkovič.