En historie forteller oss at da Willibrord kom til Vlissingen i det 7. århundre delte han det han hadde i en flaske med tiggere han møtte mens han prøvde å omvende dem. Ifølge hagiografien fant et mirakel sted, flasken ble aldri tom. Da biskopen merket at tiggerne ikke lyttet til det han fortalte, gav han dem flasken. Etter dette skal han ha kalt byen «Flessinghe».