Nie wiadomo nic o budowie małego gotyckiego kościoła w Zlagnie. Jednak kamienne mury, wielokątna przegroda chóru, okna z łukami półkolistymi w nawie kościoła i okrągłe otwory w zachodniej fasadzie sugerują, że został on zbudowany w XV wieku. Na ścianach nie ma żadnych inskrypcji, a archiwum parafialne nie dostarcza żadnych wskazówek dotyczących historii budynku. Później z trzech stron dobudowano galerie, a w 1793 roku kościół otrzymał kasetonowy strop. Dwa metry na południowy wschód od kościoła znajduje się dzwonnica, która swoją obecną formę uzyskała w latach 1828–1830.