PlayList Creation Date

AFAICT, this is not practical to find out; i.e. there is no simple way to do so. I think the only way is if you happen to have automatic periodic backups of your iTunes library file. If you do, you can open the old Library file and see on which date the new playlist appeared.