Kościół w Barcianach wzmiankowany był już w 1389 roku. Z tego też okresu pochodzą jego fundamenty. Jednonawowy korpus kościoła jest ceglany, ale powstał na bazie kamieni narzutowych. Od strony północnej do kościoła przylega przedsionek wejściowy. Zdobią go schodkowe szczyty z białymi blendami. Kościół był przebudowywany w latach 1729-1741 i w 1804, dobudowa kruchty w 1783 roku. Wtedy też wzniesiono wieżę – do dziś zachował się w niej stary dzwon z 1425 roku. Wybudowana została z cegieł i kamieni na planie prostokąta. W 1750 roku świątynię wyposażono w organy wykonane przez mistrza z Królewca - Adama Gotlieba Caspariniego. Wewnątrz zachował się także ołtarz główny z XVII wieku, a także stalle z XV stulecia. Kościół od XVI wieku, aż do 1945 roku był świątynią ewangelicką. W dawnych czasach funkcjonowała przy nim szkoła wzmiankowana już w 1548 roku. Podobnie jak większość kościołów w okolicy, świątynia nie ma prezbiterium, a jej ścianę wieńczy schodkowy szczyt. Do kościoła prowadzi skromna ostrołukowa brama wejściowa. Obecnie jest kościołem parafii rzymsko-katolickiej pod wezwaniem Niepokalanego Serca Maryi.