Situé dans le chef-lieu, le bâtiment fut construit sur les fondations d’un autre plus ancien, bas, irrégulier et trop petit, qui fut entièrement démoli. La tradition raconte que l’église se situait autrefois entre Runaz et Pierre Taillée, sur la voie romaine. Puisque cette église, consacrée à Saint Martin, fut détruite avec tout le village de Runaz par les armées de passage vers le IX - Xème siècle, elle aurait été reconstruite de l’autre côté de la Doire, moins exposé aux incursions militaires, et consacrée à Saint Brice, disciple et successeur de Saint Martin. En 1400, grâce à deux bienfaiteurs (oncle et neveu) qui s’appelaient tous les deux Antoine d’Avise, le clocher de l’église fut construit par le maître Pierre Sella.