Con mysql 5

codice:
select table_name,create_time from INFORMATION_SCHEMA.TABLES
where table_schema = 'nome_db'
order by create_time desc
edit. Se non disponi di mysql 5 puoi fare

show table status from 'nome_db'

recuperare la data di creazione dal campo 'Create_time' , crearti un array e poi ordinarlo.