Wszystkie źródła, za wyjątkiem jednego, o kościele w Albrechcicach wzmiankują dopiero od 1351 roku. Tylko jedna księga wspomina, że Albrechcice miały kościół juz w 1213 roku. Był to kościół drewniany i stał w miejscu późniejszej parafialnej stodoły. W 1655 roku zbudowano w Albrechcicach nowy barokowy kościół a po jego poświęceniu przez proboszcza z Jirzikova utworzono oddzielną parafię ze stanowiskiem proboszcza. Od wzmiankowanego roku, według innych źródeł, już od 1623 roku kościół należał do Zakonu Krzyżackiego. W roku 1751 kościół spłonął na skutek nieostrożności księdza w noc świętego Szczepana. Juz w następnym roku zbudowano nowy kościół na tym samym miejscu. Obecnie kościół stoi pośrodku cmentarza. Podłużna, jednonawowa budowla ma kształt łacińskiego krzyża. Graniasta dzwonnica zakończona jest kopułą. Na sklepieniu zachowały sie freski z motywami postaci. Jednak żadna literatura nie mówi o czasie ich powstania ani o ich autorze.
