La chiesa appare per la prima volta in un documento del 1446, sotto forma di cappella „Santa Caterina”. Dal 1901 viene usata per il culto cattolico. Nel 1484, assieme al patrocinio „Santa Barbara”, viene menzionata come „Ecclesia”. La chiesa fu distrutta dagli austriaci durante la guerra di Svevia nel 1499.
La forma attuale risale a una nuova costruzione del 1509/10. Philipp Gallicius, il riformatore engadinese, predicò nel 1554 in questa chiesa e proclamò il Vangelo. La popolazione di Zuoz si convertì alla Riforma nello stesso anno. Il sacerdote cattolico ha dovuto lasciare Zuoz, gli altari e i dipinti sono stati rimossi dalla chiesa. Santa Caterina divenne proprietà del comune patriziale e l'edificio venne utilizzato come locale per i vigili del fuoco.