Urdoviza tracică și greacă (sec. VI î.Hr. – I)
Mica peninsulă este locuită încă din sec. VI î.Hr. de către traci. Coloniștii greci din Apollonia (Sozopol) au folosit-o ca stație portuară numită Urdoviza. Dintre descoperiri, se remarcă un complex sanctuar tracic lângă actuala Plajă de Sud și urme de locuințe elenistice.
Perioada romană (sec. I–IV)
După intrarea în Imperiul Roman, Urdoviza a rămas o stație portuară mică, între Apollonia și Agathopolis (Ahtopol). Din această perioadă s-au păstrat urme ale infrastructurii rutiere, o baie mică și câteva morminte — expuse la muzeul din Sozopol.
Evul Mediu și Imperiul Otoman (sec. VI–XIX)
În Evul Mediu Urdoviza / Kypria a pierdut treptat rolul portuar. Sub stăpânire otomană a devenit un sat de pescari liniștit, cu populație greacă și bulgară — aproximativ 200 de case. În sec. XIX s-au stabilit aici refugiați din Tracia de Est și Asia Mică.
Primorsko și taberele de tineret (1934 — astăzi)
În 1934 orașul a fost redenumit din Kypria în Primorsko. Din 1952 a început construcția Centrului Internațional de Tineret, care până în 1989 a găzduit peste 400.000 de tineri din peste 50 de țări. După tranziție, Primorsko a devenit o stațiune de familie liniștită — alternativă preferată la aglomerata Sunny Beach, în special pentru turiștii ruși și germani.