si la tabla no existe ejecuta una consulta larga

Agregando al código de bfavaretto, si tiene information_schema.tables, intente algo como esto:

IF NOT EXISTS (SELECT * FROM information_schema.tables
WHERE table_schema = 'databasename'
AND table_name = 'tablename')
do your big long create table stuff