De St. Clemenskerk werd in de vroege ochtend van 5 februari 2013 geheel door brand verwoest maar in 2016 weer geheel vernieuwd in gebruik genomen.
Voor het interieur van de nieuwe kerk kozen parochie en bisdom voor een nieuwe aanpak. De kerk is energiezuinig ontworpen en ook geschikt voor ander dan religieus gebruik. In het moderne en kleurrijke interieur zijn speelse verwijzingen naar de natuur, de kleuren van het eiland, het Wad, het strand en de blauwe eilander lucht te vinden. In de glas in lood voorstellingen van de ramen is onder andere de Friese karmelietenpater Titus Brandsma afgebeeld, hij stond bekend als een voorvechter van vrijheid van meningsuiting en persvrijheid.
Door een enorme uitslaande brand werd deze neogotische kerk in 2013 verbrand, alleen de pastorie en een bijgebouw konden aan de vlammen ontsnappen. Enkele muren van de kerk bleven behouden en dankzij dit feit kon de kerk als monument blijven bestaan. De kerk is herbouwd en sinds eind 2016 weer in gebruik. Voor de restauratie van de buitenkant is gebruik gemaakt van bouwtekeningen van de beroemde architect Pierre Cuypers, die de kerk rond 1878 ontwierp.
