Hallo,
Wenn man nach "new database phpmyadmin" sucht dann bekommt man Ergebnisse wie dieses Tutorial: http://www.homeandlearn.co.uk/php/php12p2.html
So etwas sollte dir helfen hoffe ich. Ansonsten kannst du dir natürlich auch das MySQL-Handbuch zur Hand nehmen und dort nachschauen wie man eine Datenbank anlegt.
Jeena