Depends on the magic. Fireball was used in the seventh through fourteenth centuries, so that's not anachronistic. But if you want to do elemental transmutation, that wasn't discovered until 1896. You could have it in steampunk.