Si falla al crear quiere decir que la ruta dónde intentas crear la carpeta no existe, así que debes crear toda la ruta.
Además debes tener cuidado con las rutas relativas, pues siempre son relativas al script que las ejecuta.
Lee el manual de mkdir(), ahí dice como crear la carpeta de forma recursiva.
