Se você quiser estar correto, use INFORMATION_SCHEMA .
SELECT *
FROM information_schema.tables
WHERE table_schema = 'yourdb'
AND table_name = 'testtable'
LIMIT 1;
Alternativamente, você pode usar
SHOW TABLES
SHOW TABLES LIKE 'yourtable';
Se houver uma linha no conjunto de resultados, a tabela existe.