Den romanske kirke menes at være opført midt i 1100-tallet. Skib, kor og apsis, som udgør de ældste dele af kirken, er opført af kalksten. Tårnet, der har en kvadratisk grundplan med samme bredde som skibet, er formentlig opført senere. I 1400-tallet blev der opført hvælvinger i skib og kor. Der er konstateret fragmenter af kalkmalerier i skibet. Et våbenhus på skibets sydside blev tilføjet i middelalderen. Tårnet blev forhøjet i slutningen af 1700-tallet. ...
Brugen af kirken ophørte 1625. Ifølge Ingemar Ingers blev sognet lagt sammen med Östra Herrestad sogn. Ifølge Skatteverket blev det opløst 16. marts 1667 og indgik i Stiby sogn. Da kirken lå midt imellem Herrested og Stiby kan sognet være delt mellem begge sogne. Riksantikvarieämbetet skriver i en rapport om kirkegården: Ödekyrkogård, delundersökt, ungefärlig utsträckning ca 50x35 m (NNÖ-SSV). Kyrkogården efter Gärsnäs kyrka. Kyrkan nedlagd 1630 och socknen uppgick 1630-50 succesivt i Östra Herrestads sn. ...
Kirken er opført 1857 og erstattede en middelalderkirke, der lå samme sted. Middelalderkirken havde et skib med tre krydshvælv, et kor med et og en apsis samt et bredt vesttårn. Den var opført af mark- og kalksten fra et lokalt stenbrud. De oprindelige nord- og syddøre fik våbenhus i senmiddelalderen, men blev senere tilmuret, da der blev lavet en indgang fra vest gennem tårnet. I skibet kunne man se et lille rundbuet vindue, som var tilmuret, og i koret var der også et lille oprindeligt rundbuet vindue, som stadig var åbent. ...
Kirken bestod oprindelig af skib, kor og apsis og er opført på en skråkantsokkel. Af den middelalderlige kirke er kun skibet bevaret. Under koret blev der indrettet et gravkammer for Holger Henriksen Ulfstand, død 1485, og hans søn Jens Holgersen Ulfstand, død 1528. Af en kongelig skrivelse af 27. november 1559 fremgår det, at kirken var i forfald: ”Til Lauge Urne. Da Lauritz Hansen i Valdbye i Jerrested Herred paa Sognemændenes Vegne i Valdbye Sogn har begjæret Hjælp til at opbygge deres Kirke, som skal være meget bygfalden, lade Kirkeværgerne oppebære Kronens Part af Tienden af Valdbye Sogn i 1 eller 2 Aar. ...