Religia Bykowce do roku 1946 były parafią greckokatolicką. Za czasów Józefa II włączono je do Olchowiec. W 1900 roku z pomocą duchownego greckokatolickiego, Antoniego Krynickiego, rozpoczęto budowę nowej cerkwi. W roku 1944 cerkiew została trafiona pociskiem artyleryjskim. W 1949 grupa mieszkańców Bykowiec sama rozebrała świątynię, uzyskując na to zezwolenie ówczesnych władz. Obecnie Bykowce należą do parafii rzymskokatolickiej Sanok-Olchowce. W górnej części wsi stoi nowo wybudowana (2000 r.) kaplica rzymskokatolicka, do której przynależy sołecki cmentarz.
Zabytki i obiekty dwór rodziny Tarnawieckichwedług danych z 1939 r. Epsztein i Górzyński, Bystrzycki 1924 r. - Zdzisława Tarnowiecka z XIX wieku, przy ul. Tarnowieckiej (nad Sanem) Dwa cmentarze pomnik grobowy rodziny Tarnawieckich na cmentarzu sołeckim przy ul.