Björke kyrka uppfördes i etapper med den äldsta bevarade delen från 1200-talets början. Senaste tillbyggnaden gjordes år 1860 då sakristian uppfördes, men många andra förändringar av kyrkan har gjorts sedan medeltiden.
En igenmurad tornbåge i långhuset skvallrar om att planer fanns på att bygga ett torn men som aldrig blev av. I stället hänger kyrkans klocka i en takryttare av trä.
I kyrkan finns en av Gotlands äldsta predikstolar från år 1594. I predikstolen finns en inskription som talar om vilka personer som betalat för den.