Sama wieś, znana dawniej jako Wyslina i Hochzeit, została założona prawdopodobnie w drugiej połowie XII w., a pierwsza pewna wzmianka o niej pochodzi z 1308 roku. Wtedy była już ważnym punktem na żuławskiej mapie, najpierw związanym z rodem Unisławowiców, potem z państwem krzyżackim. To właśnie średniowieczna warstwa Wiśliny najciekawiej tłumaczy dzisiejszy charakter tej miejscowości. Około 1400 r. istniał tu kościół z plebanią, ogrodami i szkołą. Świątynia jednak uległa zniszczeniu już w pierwszej połowie XV w. wskutek powodzi. W tym samym czasie Wiślina przeżywała kolejne wstrząsy. W 1433 r. została zniszczona przez wojska husyckie oblegające Gdańsk, a po wojnie trzynastoletniej weszła w obręb gdańskiego patrymonium. Dawny kościół nie przetrwał, ale nie zniknął też całkowicie z pamięci miejsca.