Bis orat qui bene cantat
Latin: Bis orat qui cantat has been traditionally attributed to St. Augustine (d. 430 CE). The version with the included “bene” is from the General Instruction of the Roman Missal and can be translated as “Who sings well prays twice”. Hence singing, as a primary form of prayer, is a very ancient tradition in Christianity indeed!
See, for example, articles 39 through 41 of the GIRM at:
Chapter II, Section II, under the heading of The Importance of Singing
St. Augustine of Hippo (d. 430 CE)