Phức hợp này được đặt trong và ngoài một charbagh lớn (một Vườn Mogul tiêu chuẩn thường được chia thành bốn phần).Với kích thước 320 m × 300 m, vườn có những đường đi đắp cao chia mỗi phần của nó thành 16 bồn hoa hay luống hoa thấp. Một bể nước bằng đá marble cao ở trung tâm vườn, khoảng giữa mộ và cổng chính, và một bể phản chiếu gióng theo trục bắc nam phản chiếu hình ảnh Taj Mahal.[19] Mọi nơi trong vườn đều được bố trí những đường đi với các hàng cây và vòi phun nước.

Vườn charbagh được vị hoàng đế Mogul đầu tiên là Babur đưa vào Ấn Độ, đây là kiểu thiết kế lấy cảm hứng từ các vườn cây Ba Tư. Charbagh có nghĩa phản chiếu các khu vườn thiên đàng (từ từ paridaeza trong tiếng Ba Tư—một khu vườn có tường bao). Trong các văn bản thần bí Hồi giáo thời kỳ Mogul, thiên đàng được miêu tả là một khu vườn lý tưởng, phong phú. Nước đóng một vai trò quan trọng trong những phần miêu tả đó: Ở Thiên đường, những cuốn sách đó viết, bốn con sông bắt nguồn từ một dòng suối ở trung tâm hay một quả núi, và chúng chia khu vườn thành bốn phần bắc, tây, nam và đông.

Đa số các charbagh của Mogul đều có hình tam giác, với một ngôi mộ hay ngôi đình lớn ở trung tâm vườn. Vườn Taj Mahal lại đặt yếu tố chính, ngôi mộ, ở phía cuối chứ không phải ở giữa vườn. Nhưng sự tồn tại của một Mahtab Bagh hay "Vườn Ánh trăng" mới được khám phá ở phía bên kia Yamuna cho ta một cách giải thích khác—rằng chính Yamuna được tích hợp vào thiết kế vườn, và mang ý nghĩa là một trong những dòng sông của Thiên đường.[20]

Cách bố trí của khu vườn, và các đặc điểm kiến trúc của nó như các vòi phun nước, gạch, và các lối đi lát đá marble, những luống hoa theo các hình khác nhau cùng những đặc điểm khác, tương tự với Shalimar, và cho thấy vườn có thể cũng đã được kiến trúc sư Ali Mardan thiết kế.[21] Early accounts of the garden describe its profusion of vegetation, including abundant roses, daffodils, and fruit trees.[22]

Những lời miêu tả đầu tiên về khu vườn nói tới sự phong phú của các loài thực vật, gồm hoa hồng, thuỷ tiên hoa vàng, và các loại cây ăn quả. Khi Đế quốc Mogul suy tàn, khu vườn cũng tàn tạ theo. Khi người Anh nắm quyền kiểm soát Taj Mahal, họ đã thay đổi cảnh quan để khiến nó giống với những vườn cỏ tại Luân Đôn.[23]