Spoiler for pocket dimensions:
The pocket dimension is essentially space magic, but Kurono could do a similar thing with his Black Magic from the very beginning. As for its size... let's say an average storeroom? It's nothing exaggerate.
IIRC, Lily and Fiona have their own pocket dimensions as well. It's quite the handy ability.