Præstegårdshaven er en historisk have, der er beskrevet i adskillelige havebøger, og som Søren Ryge har portrætteret i sit program, da dorothealiljerne var på deres højeste.

Det er Niels Frederik Sørensen, der var præst i Vejlø 1808-46, der har givet haven dens nuværende udseende med kanaler, øer og broer. Siden har hans efterfølgere sat deres præg på den parklignende have ved nye tiltag eller ved at lade den passe sig selv.

Haven har en rig løgvækst i det tidlige forår med erantis, vintergækker og dorothealiljer og et fantastisk flor af gammeldags pinseliljer i forsommeren.