Budowę kościoła w Bycinie rozpoczęto w marcu 1993 r. W tym samym roku 25 września nastąpiło poświęcenie kamienia węgielnego. Konsekracja kościoła odbyła się 2 września 2000 r. Wcześniej katolicy korzystali z kaplicy znajdującej się w pobliskim pałacu. W 1993 roku zlikwidowana została kaplica w zupełnie zdewastowanym i grożącym zawaleniem się zabytku. Wyposażenie kaplicy pałacowej zostało przeniesione do kaplicy przy budowanym kościele.