We usually use the words Renaissance Dance to describe dance done in the SCA, rather than Medieval Dance. This is because we don't know very much about Medieval Dance at all -- we have no written dance instructions before about 1450 or so.
The earliest Renaissance Dances were those done in [Burgundy] and [Italy] in the mid 15th Century to the early 16th Century. These included basse danses (bassa danze) and balli. Later renaissance dance became both more complex eg: 16th Century Italian Dance and more simple, eg: 16th Century French Dance.
One of the world's main sources for Renaissance Dance is the rendance web site: http://www.rendance.org/