The Universe is creating the very space that it is expanding into???
In a sense, yes. Don't worry, it's a very hard concept to grasp, and no one knows for sure how to relate to it (even is you study such stuff most of your life). But according to theory, "space" just didn't exist. The three dimensions of space just "weren't there", so to speak.