Kirken er opført sidst i 1100-tallet eller først i 1200-tallet. Den bestod oprindeligt af skib, kor og apsis. Den er opført af kampesten, men med sandsten i hjørner, sokler og rundt om vinduer og døre. På et tidspunkt i middelalderen blev der opført et våbenhus på skibets sydside. Et tårn blev opført i senmiddelalderen. I 1400-tallet fik koret et hvælv, som senere styrtede sammen.
Kirken blev hårdt medtaget under skånske krig 1675-1679. Inventaret blev stjålet, og bygningen krævede store reparationer.
I årene 1848-1849 forestod C.G. Brunius en større ombygning, hvorved det romanske kor og apsis blev revet ned, og skibet blev forlænget mod øst med et fag. I det nye apsis blev der indrettet et sakristi. Våbenhuset blev fjernet, og indgangen flyttet til vest gennem tårnet.
Stednavn #
Wathensio 1337, Wathænsyø 1351, Wathensøø 1444, Wadhensiø 1445, Wadensø 1472, Wadensyø 1492, Vadenssø 1499, Vadensø 1525, Wadensiø 1569, Vaddensøe 1584, Wadensiø 1591, Wadensøe 1601, Wadennsøe 1616, Wadensøe 1616, Vadesø 1620, Vadensiøe 1621, Wadensøe 1627, Wadensøe 1631, Vadensø 1636, Vadensøe 1639, Wadensiø 1642, Wadensøe 1644, Wadensøe 1649, Vadensiø 1655, Wadenssøe 1657.
Wodensjöe 1661, Wadensiö 1676, 1693, 1719, 1784, Wadensjö 1813, Vadensjö 1856, 1881, 1909.
Skib #
Kor #
Dåbsfad #
Motivet i dåbsfadet er Bebudelsen. Fadet bærer årstallet 1580. Det er det ældste årstal, som er fundet på et dåbsfad i Sverige. Det kom dog først til kirken i 1722 som en gave.
Karlsson, 1957, s. 77.
Gravsten #
Præsten Kristen Kristensen, 1555-1625 var sognepræst i Vadensø-Ørie pastorat og tillige kapellan ved Landskrone S. Hans kirke. Gravstenen, som ikke længere eksisterer, lå i kirken i Landskrone. Der findes en tegning af den.