Najstarsza wzmianka o Mycowie pochodzi z 1435 roku, kiedy miejscowość występowała pod nazwą Miczewo. Wieś należała wówczas do Gotarda z Falęcic, podkomorzego bełskiego i starosty buskiego. Jego potomkowie przyjęli nazwisko Micowskich, wywodzące się właśnie od nazwy miejscowości. W drugiej połowie XVI wieku dobra zostały sprzedane rodzinie Matczyńskich, a w kolejnych stuleciach właścicielami byli między innymi Bełżeccy, Głogowscy, Obniscy oraz Hulimkowie. W XIX wieku w Mycowie powstał klasycystyczny dwór z oficyną połączoną kolumnową galerią oraz rozległy park krajobrazowy. Niestety zarówno pałac, jak i park zostały zniszczone pod koniec II wojny światowej i nie zachowały się do naszych czasów. Przed II wojną światową Myców był typową wsią tego rejonu zamieszkaną przede wszystkim przez ludność ukraińską wyznania greckokatolickiego. Tragiczne wydarzenia lat 1944–1947 całkowicie odmieniły jego charakter. W wyniku powojennych wysiedleń i zmian granic dotychczasowi mieszkańcy opuścili wieś, a na znacjonalizowanych gruntach utworzono Państwowe Gospodarstwo Rolne. Wraz z wysiedleniem mieszkańców zakończyła się również wielowiekowa historia miejscowej parafii greckokatolickiej.
Największym skarbem Mycowa jest dawna cerkiew greckokatolicka pod wezwaniem św. Mikołaja. Pierwsze wzmianki o funkcjonowaniu parafii pochodzą z 1700 roku, natomiast obecna świątynia została wzniesiona około 1859–1865 roku. W 1885 roku została gruntownie rozbudowana, dzięki czemu uzyskała dzisiejszy wygląd. Po likwidacji unickiej diecezji chełmskiej około 1875 roku cerkiew przejęła Cerkiew prawosławna. Po II wojnie światowej świątynia utraciła funkcję sakralną – służyła jako warsztat, a następnie magazyn miejscowego PGR-u. Pozostawiona bez opieki szybko popadła w ruinę. Dopiero w latach dziewięćdziesiątych XX wieku rozpoczęto prace ratunkowe, obejmujące między innymi wymianę pokrycia dachowego oraz rekonstrukcję zakrystii. Od 2006 roku budynek ponownie pełni funkcję sakralną jako kaplica rzymskokatolicka parafii w Żniatynie.
Cerkiew w Mycowie należy do najciekawszych przykładów drewnianego budownictwa sakralnego Lubelszczyzny. Jest świątynią trójdzielną, wykonaną w konstrukcji zrębowej i oszalowaną deskami. Składa się z prezbiterium, szerszej nawy oraz babińca. Nad nawą wznosi się ośmioboczny tambur zwieńczony efektowną kopułą z latarnią, natomiast prezbiterium, babiniec i zakrystię przykrywają dachy dwuspadowe. Nietypowym rozwiązaniem architektonicznym są dwa chóry umieszczone jeden nad drugim – element niezwykle rzadko spotykany w drewnianych cerkwiach regionu. Zachował się również częściowo barokowo-rokokowy ikonostas oraz cenna polichromia z 1862 roku, utrzymana w tradycji późnego baroku, przedstawiająca motywy figuralne, roślinne i iluzjonistyczne. Świątynia stoi na niewielkim wzniesieniu pośród dawnego cmentarza. Dawniej obok niej znajdowała się murowana dzwonnica z pięcioma dzwonami, rozebrana w 1969 roku. Na cmentarzu zachowało się jedynie kilka kamiennych nagrobków przypominających o dawnych mieszkańcach wsi.















