Đài phun nước Nữ hoàng Victoria tọa lạc tại Quảng trường Nhà đỏ ở Malacca và là một biểu tượng của những người cai trị thực dân Anh
Gần đó có một văn phòng thuộc thời kỳ thuộc địa, và cây cầu bắc ngang quan sông Malacca dẫn đến Phố Người Hoa, nơi mà người Hoa-Malaysia sinh sống.
Đài phun nước được xây dựng vào năm 1901. Giống như những đài phun nước khác, các du khách đến đây thường quăng đồng xu xuống đài phun nước để đổi lại một điều ước.