Chór Sursum Corda powstał w 1979 roku przy jedynej na tamte czasy katolickiej wspólnocie parafialnej w Kamieńcu Podolskim.
Chór powstawał w trudnych dla katolików na Ukrainie czasach.
Ide± powstania Chóru było towarzyszenie liturgii oraz duchowy rozwój wiernych poprzez ¶piew.