Pierwsze wzmianki o osadzie pochodzą z XII w. od arabskiego geografa Muhammada al-Idrisi. W czasach panowania tureckiego miasteczko znane było ze swoich winnic, uprawy zbóż, rybołówstwa i przemysłu stoczniowego. W pierwszej połowie XX w. Wasiliko posiadało flotę złożoną z 42 łodzi. Traktat w Adrianopolu, kończący wojnę rosyjsko-turecką, podpisany 2 września 1829 r. znacząco wpłynął na życie miasteczka. W 1882 r. miał miejsce pożar, w którym spłonęła stara osada. Nowa osada została wybudowana w południowej części zatoki. Po wyzwoleniu znalazło się ono na peryferiach Imperium Osmańskiego. Ostateczne wyzwolenie przyszło po I wojnie bałkańskiej w 1912 r.