Ditubuhkan pada 1 Jun 2006, ia tercetus daripada idea YAB Datuk Seri Hj Mohd Ali Bin Mohd Rustam, Ketua Menteri Melaka. Dahulunya Taman Botanikal terkenal sebagai Hutan Rekreasi Ayer Keroh yang mempunyai keluasan 92.5 hektar.
Antara keistimewaan yang terdapat untuk pengunjung ialah :
- Penyediaan kompleks tempat letak kereta
- Pembangunan taman-taman bunga dan kemudahan-kemudahan lain untuk tatapan pengunjung.
- Taman ini merupakan salah satu destinasi pelancongan yang menawarkan kedamaian dan ketenangan.
- Kaya dengan pelbagai spesis tumbuhan.
- Menawarkan pelbagai aktiviti untuk berekreasi dan beriadah sambil menikmati udara segar taman
- 300 spesis flora dan fauna.
- Taman Keladi
- Taman Orkid
- Taman Helicornia
- Taman Buluh
- Taman Herba
