Протарас, который сегодня известен как курорт, в доисторическую эпоху был местом неолитического поселения, остатки которого сохранились до наших дней. Речь идет о неолитическом поселении Ниссия недалеко от пляжа Визакия.
Поселение было расположено на вершине небольшого холма. Сейчас своей восточной стороной он упирается в скалистый берег, а на северо-востоке ограничен руслом небольшой реки Ломпарди. В древности море находилось чуть дальше, чем сейчас, а река была наполнена водой круглый год. Местоположение было очень выгодно, так как поселение было защищено со стороны моря скалистым берегом, при этом жители имели возможность добывать рыбу, а из реки – набирать питьевую воду. Благодаря плодородной почве восточной части Кипра здесь процветало сельское хозяйство. Люди разводили домашний скот, занимались, помимо рыболовства, также и охотой, например, на оленей, которых здесь водилось в множестве.
Поселение датировано периодом керамического неолита, то есть 5200-4800 годами до н.э. Это самое крупное в регионе Фамагусты неолитическое поселение, известное ученым. Прочие поселения, принадлежащие к той же эпохе, это поселения в Сотире и Канду-Куфовуно (регион Лимассола), Вриси (регион Керинии) и Филии (недалеко от Морфу).
Территория поселения занимала 3 250 кв.м. Из них на 2 750 кв.м. прошли раскопки. Археологи обнаружили 40 домов, фундамент стены в форме буквы П с двумя воротами, а также множество сосудов, инструментов, костей оленей и других предметов. Найденные дома имеют в своем плане квадрат со скошенными углами, что придает им форму, похожую на цилиндр. Все они построены примерно на одном уровне, на 7-10 метрах над уровнем моря. В качестве строительных материалов использовались камни, дерево, ветки, глиняные кирпичи. Для