I 1902 ble det bygget et bedehus i Gryllefjord. Det er senere vigslet som kirke under navnet Gryllefjord kapell. Utenfor kapellet står minnesteinen for de omkomne fiskerne i det russiske ubåtangrepet i 1943.