De Sebastiaankerk dateert uit de 11e en 12e eeuw. Bij de kerk, die gelegen is op een wierde, behoorde een Johannieter klooster (commanderij), dat na de reformatie is afgebroken. Deze van tufsteen gebouwde romaanse kerk is in de loop der tijd ingrijpend veranderd. Het romaanse karakter is nauwelijks nog te herkennen. In de 16e eeuw werd de kerk vergroot door de aanbouw van een koor en in de 19e eeuw werden de kerkmuren verhoogd. De oorspronkelijke stenen zijn in 1895 bedekt met een pleisterlaag en de romaanse vensters zijn vervangen door grote spitsboogvensters. Door alle aangebrachte wijzingen heeft de kerk een neogotische uitstraling gekregen.
Ook de toren dateert uit een latere periode en is in 1638 gebouwd, zoals blijkt uit de eerste steen die in dat jaar werd gelegd door jonkheer Feio Sickinghe. In 1971 werd de toren weer van de aangebrachte pleisterlaag ontdaan. De voorganger van deze toren was een losstaande toren ten zuidoosten van de kerk, die staat afgebeeld op de kaart uit 1683 van de Warffumer schoolmeester Pieter Geerdts.
Er zijn twee luidklokken, waarvan een gemaakt door de klokkengieterij van Carolus Spronneaux & Hugo Veri uit 1686, met een diameter van 115 cm. De andere is van veel later datum.
Het kerkorgel uit 1812 is van de orgelbouwer Heinrich Hermann Freytag en werd na diens dood voltooid door zijn meesterknecht Johannes Wilhelmus Timpe.
