Le jardin luxuriant de Sayaji, aussi appelé Kamati Baug, est l'un des jardins les plus grands et les plus anciens de la ville. Il est célèbre pour abriter des statues, des expositions de zoologie, une galerie de photos, un planétarium de Sardar Patel, une horloge Aoral, un train jouet, des miniatures mogholes et des œuvres de maîtres artisans européens. D'une superficie de 113 acres, cet immense parc comprend plus de 98 espèces d'arbres. Il est doté de trois entrées dont l'une d'elles se trouve sur la place de Kala Ghoda où se trouve une statue d'un cheval noir. Le train jouet est l'attraction phare du parc, il parcourt une distance de 3,5 km. En outre, l'espace zoologique est célèbre pour ses lions d'Asie. Enfin, on trouve également le très apprécié musée de Baroda dans le parc. Sayaji Baug a été offert par le maharaja Sayajirao à la ville. Il est actuellement entretenu par la corporation municipale de Vadodara.