I happened on it by chance. It was the summer residence for the Prince-Bishop. This is a 18th century garden. There are lots of grottos and statues. There is a large fountain and rectangle pool surrounded by trees and benches. The fountains operate from April to October in the afternoons from 1-5 on the hour.There are also lots of follies. There is large house there but it was not open during any of my visits. I am not sure if it is open to visitors. The gardens are along side the Main river.
I have found out that the palace is closed for restoration. But the garden is worth the time spent there.
http://www.schloesser.bayern.de/englisch/garten/objekte/veitsho.htm This shows some views of the garden. The othe site shows the Palace.
This summer palace was commissioned by Bishop Peter Philipp von Derbach between 1680 and 1682. The palace is open to the public. More interesting is the representative park which is famous for its sculptures. It was laid out around 1702/03. Look for the grotto!