Look up "organum". First written about in a Western European source at the end of the ninth century. I think you'll find that's a bit before the Renaissance.