Cerkiew Bizantyjsko-Ukraińska p. w. św. Mikołaja w Baniach Mazurskich (dawniej Kościół Baptystów) – to unikatowy zabytek z II połowy XIX wieku. Świątynia została zbudowana przez protestantów w XVI wieku.
Po II wojnie światowej przejęli ją rzymskokatoliccy i została ona poświęcona przez ks. Nikodema Masłowskiego. Na liczne prośby wiernych o przysłanie kapłana obrządku grekokatolickiego z Ornety do Bań Mazurskich przeniesiono ks. Eugeniusza Usckiego, który 23 kwietnia 1957 r. odprawił pierwsze nabożeństwo greckokatolickie.
Po długich staraniach w 1972 r. wierni rzymskokatoliccy otrzymali zgodę na remont drugiego spalonego w czasie wojny kościoła. Po trzech latach odbudowy w 1975 r. odprawili w nim pierwszą liturgię. Od tego momentu wspólna do niedawna świątynia była użytkowana już wyłącznie przez grekokatolików. Notarialnie została przekazana na własność parafii greckokatolickiej 28 listopada 1991 r.
W 1978 r. obsługę greckokatolickiego duszpasterstwa w Baniach Mazurskich przejęli ojcowie bazylianie i prowadzą ją nieprzerwanie do dnia dzisiejszego.