Trak ve Yunan Urdoviza (MÖ VI. yüzyıl – I. yüzyıl)
Bugünkü Primorsko çevresindeki bölge daha MÖ VI. yüzyıldan itibaren Traklar tarafından iskân edildi, Apollonia'dan (Sozopol) gelen Yunan kolonistler ise güney Karadeniz kıyısını bir liman istasyonları zinciri olarak kullandı — bunlardan Urdoviza adıyla bilineni, bugünkü komşu Kiten yakınlarında konumlandırılır. Çevredeki simge niteliğindeki arkeolojik buluntu, Primorsko'nun yaklaşık 5 km kuzeyinde yer alan "Beglik Taş" Trak megalitik tapınağıdır; kıyı boyunca Helenistik konut yapılarının izleriyle birlikte.
Roma dönemi (I–IV. yüzyıl)
Roma İmparatorluğu'na katıldıktan sonra Urdoviza, Apollonia ile Agathopolis (Ahtopol) arasında küçük bir liman istasyonu olarak kaldı. Bu döneme yol altyapısının izleri, küçük bir hamam ve birkaç mezar yapısı aittir — Sozopol müzesinde sergileniyor.
Orta Çağ ve Osmanlı İmparatorluğu (VI–XIX. yüzyıl)
Orta Çağ'da kıyı yerleşimleri liman işlevini yavaş yavaş yitirdi ve bölge nüfusunu kaybetti. Osmanlı yönetimi altında burası sakin ve seyrek nüfusluydu. Bugünkü yerleşim, Istranca'nın Zabernovo ve Bulgari (Urguri) köylerinden gelen ve Küprüburun yarımadasındaki ormanı temizleyen dört göçmen ailesi tarafından 15 Mayıs 1879'da Küpriya (Türkçe "köprü" sözcüğünden) adıyla kuruldu.
Primorsko ve gençlik kampları (1934 — bugün)
1934'te yerleşimin adı Küpriya'dan (Türkçe "köprü") Primorsko'ya çevrildi. 1953'te tatil merkezi statüsü, 16 Ekim 1981 tarihli 2190 sayılı kararnameyle de — Kiten ile idari birleşmenin ardından — şehir statüsü aldı. Sosyalist dönemde burada, 50'den fazla ülkeden yüz binlerce genci ağırlayan "Georgi Dimitrov" Uluslararası Gençlik Merkezi faaliyet gösterdi. 1989'dan sonra Primorsko sakin bir aile tatil merkezine dönüştü — gürültülü Güneşli Sahil'e tercih edilen bir alternatif.