Les fouilles archéologiques menées lors de la restauration du temple entre 1969 et 1973 ont révélé les fondations de trois édifices religieux successifs. La première église daterait du VIIIe siècle, tandis qu’une seconde construction, probablement influencée par l’architecture cistercienne, fut édifiée vers 1200.
L’édifice actuel prend forme à la fin du XVe siècle et au début du XVIe siècle. Son clocher, remarquable par sa flèche en pierre à huit pans incurvés, constitue l’un des éléments architecturaux emblématiques de la région. L’église est dédiée à Saint-Vincent, patron des vignerons, avant de devenir un temple protestant à la suite de l’arrivée des Bernois et de la Réforme en 1536.
À l’intérieur, les vitraux réalisés par l’artiste vaudois Jean Prahin apportent une touche plus contemporaine à l’édifice. Le temple possède également un orgue Metzler installé en 2009. Sa terrasse constitue l’un de ses principaux attraits, avec une vue dégagée sur Montreux et les environs.