Vườn thực vật Fitzroy mang tên Ngài Charles Augustus Fitzroy (1796-1858), Thống đốc bang New South Wales (1846-1851) và Toàn quyền các Thuộc địa Úc (1851-1855).
Khu vườn có lịch sử kéo dài hơn 150 năm, hầu như không có thủ phủ nào có một khu vườn tuyệt vời gần trung tâm thành phố đến vậy. Là vùng đất của nhà vua, Melbourne là nơi bảo tồn và trông nom khu vườn tuyệt đẹp này, khu vườn với hơn 2 triệu du khách địa phương, từ các bang khác và quốc tế ghé thăm mỗi năm. Đây là một trong những điểm thu hút khách du lịch chính ở Melbourne.

Vườn thực vật Fitzroy là một trong những khu vườn lịch sử và xinh đẹp nhất ở Melbourne. Ban đầu được xây dựng như một khu bảo tồn vào năm 1848, thiết kế của khu vườn theo kiểu thời kì Victoria cổ điển, với những con đường mòn hai bên là hai hàng cây du đầy ấn tượng, cùng nhiều loài hoa, cây bụi cảnh và những loài cây khi kết hợp với những bãi cỏ rộng sẽ tạo nên một cảnh quan đa dạng và có tầng có lớp.
Các điểm đáng chú ý bao gồm trưng bày hoa trong nhà kính với kiến trúc Phục Hưng thời thực dân Tây Ban Nha, nhà của thuyền trưởng James Cook, cây sẹo, cây của các nàng tiên và ngôi làng chuẩn mực có từ triều đại Tudor, các tác phẩm điêu khắc, đài phun nước và hệ thống làm sạch và tái sử dụng nước mưa.