What group held Spain in the middle ages?

Different groups held Spain at different times. At the beginning of the Middle Ages, it was under the control of the Visigoths and the Suevi. The Byzantines held the southeastern part for a while, and then the Visigoths conquered pretty much the whole of it.

In 711 AD, Muslims invaded and took Spain over. In 722, a revolt began in the mountains of the North West, and this lead to the establishment of a number of Christian kingdoms, including Asturias, Galicia, Leon, Castile, Navarre, Aragon, Catalonia, and Portugal, many of which existed simultaneously.

Finally, At the end of the Middle Ages, Leon had united with Castile, and the union was united with Aragon. The remaining important Christian Kingdoms were Spain and Portugal, and Grenada, the last Muslim kingdom, fell in 1492.