L'église de Brough, probablement pas antérieure au début du 12e s., possède une petite nef oblongue, un choeur court et étroit, et une abside arrondie. Elle est située dans un enclos correspondant au cimetière. On y a mis au jour des tombes pictes et vikings, dont la pierre de Birsay (réplique) gravée de guerriers scandinaves en armes. De l'autre côté de l'église, au nord donc, on aperçoit, disposés autour d'une cour, les logements des prêtres.