Drewniana cerkiew greckokatolicka pw. Opieki Matki Bożej powstała prawdopodobnie pod koniec XVII lub na początku XVIII wieku. W okresie 1852–1870 proboszczem greckokatolickiej parafii w Młynach był Michał Werbycki autor muzyki hymnu narodowego Ukrainy. Jego grób znajduje się w kaplicy na cmentarzu przycerkiewnym (widoczna w prawym dolnym rogu). W latach 2005–2006 przeprowadzono gruntowny remont świątyni.