That's not the only division possible. From a science point of view, science deals with the explainable and predictable, and magic is the unexplainable and unpredictable. In a way this is where you come to Clarke's "Any sufficiently advanced technology is indistinguishable from magic" - because if it is utterly beyond your ability to explain, it *is* magic.
In the other direction, within a fantasy setting, if "magic" is rule-bound and explainable to the point where you can do predictions and repeatable tests, it becomes in-world science (Wheel of Time's channeling for instance).
In a way, our own conciousness also lands here, because it is unexplainable by us. Psychology and neurology can poke a bit on the edges, but there is nothing there that really explains how the human mind works. Maybe some day it, and metaphysics with it, will become less magic and more science, maybe it is inherently impossible for a human mind to grasp how a human mind works.