The fourth (above the bass) only came to be considered a discord in the Baroque period. It's very common in mediaeval music, as it is in folk polyphony all over the world. (I think the first explicit statement that you shouldn't generally use it is in Rameau's harmony treatise of the early 18th century).