В античные древние времена на территории современного города Протарас находился древний греческий полис Левколла. В городе Протарас была гавань.