Wieś Wiślina powstała prawdopodobnie w II poł. XII wieku. Wymieniono ją w dokumencie króla Władysława Łokietka z 1308 roku. W 1310 r. wieś została odkupiona od synów podkomorzego Unisława przez zakon krzyżacki i stanowiła część komturii gdańskiej. Po 1454 r. wieś jako własność miasta Gdańska przeszła pod administrację Szpitala św. Elżbiety. W późniejszym okresie często zmieniała właścicieli – byli to patrycjusze gdańscy, m.in. rodzina Werdenów czy von Conradi. Na przełomie XVII i XVIII w. Wiślina stanowiła część osadnictwa holenderskich mennonitów. W 1968 r. w położonej na terenie Żuław Steblewskich wsi utworzony został samodzielny wikariat. W jego granicach znalazły się miejscowości należące wcześniej do parafii Matki Bożej Nieustającej Pomocy w Pruszczu Gdańskim: Wiślina, Bystra, Dziewięć Włók, Krępiec, Lędowo, Mokry Dwór, część Wocław oraz wieś Rokitnica z parafii św. Wojciecha w Gdańsku-Świętym Wojciechu.