mkdir, what else? :)

Reading the referers of this website, I found that someone reached it querying a search engine for

PHP script to create folder recursively

You can use this one-liner:
mkdir('/the/new/folder/tree/that/you/want', 0755, true);