Conocido como el Kamati Baug, Sayaji es un frondoso jardín que presume ser el más grande y más antiguo de la ciudad. Es reconocido por sus estatuas, sus exhibiciones de zoológico, una galería de pinturas, el planetario Sardar Patel, un reloj aoral, un tren de juguete, miniaturas mogoles y artesanías de maestros artesanos europeos. Con sus 45 hectáreas de superficie y sus 98 especies de árboles, el gigantesco parque tiene tres entradas. Una de estas entradas es por la Plaza Kala Ghoda, que posee una estatua negra de un jinete. El tren de juguete que recorre 3,5 kilómetros es una importante atracción del parque que no opaca al popular zoológico que posee leones asiáticos. Este jardín, también alberga el aclamado Museo de Baroda.

El Sayaji Baug fue un regalo hecho por Maharaja Sayajirao a la ciudad y es actualmente mantenido por la Vadodara Municipal Corporation.