A polyalphabetic substitution cipher is a substitution cipher that uses more than one cipher alphabet per message. By using more than one cipher alphabet it becomes more difficult for it to be broken. The more cipher alphabets the better. But this does come at the cost of more complexity. (Complexity is relative we're talking pre-computers here)

Some examples: the Vigenère Square and Enigma.