I can't imagine mathematics without sets, but the question "what was mathematics like before there were sets" is not answerable, I think. Instead, a good answer to the title question should cover a certain aspect of the more general question.