Pierwszy zapis historyczny o Przewłoce pochodzi z 1426 roku. Wtedy to władze słupska dla bezpieczeństwa żeglugi na Słupi wykupiły te tereny. Listy lenne Rady Miasta Słupska z lat 1486, 1493, 1504 i 1518 potwierdzają, że korzystał z nich opat z Białobuka. Do 1831 roku wieś należała do Słupska, po uwłaszczeniu przekształciła się w wieś chłopską.
Dworek znajdujący się w Przewłoce pochdzi z początku XX wieku.
