東地中海世界における覇権を握ったヴェネツィア共和国が、その植民地としたナフプリオンに築いた要塞で、その名はトロイア戦争の英雄パラメデスにちなむ。
ナフプリオンはペロポネソス半島のアルゴリコス湾に臨む、湾に突出した岬に位置する都市で、古来より要港として重視され商業の中心地だった。そのため岬の断崖上には、起源を古代ギリシアにまで遡る「ギリシア人の城砦」、フランク人が建てたものを13世紀に改修した「フランク人」の城砦、そして「トリオーネ城」の3つの城砦が並び、ナフプリオンを守ってきた。
またヴェネツィア共和国による14世紀末からの東地中海における積極的な領土拡大で、ナフプリオンは1388年にヴェネツィアの植民地となり、1471年にはベルガマスクの建築家ガンベロの設計でナフプリオン沖の小島にブルジイ砦が築かれ、ナフプリオンの市街地を防衛した。パラミディ城はこれらの城砦とは別に、岬の背後にそびえる標高216メートルの岩山の全山を要塞化した城で、1540年にオスマン帝国にナフプリオンを奪われた後の1686年に奪還した、ヴェネツィアによる二度目の植民地時代に築かれた。

また湾内の小さな島に「ブルジイ要塞 (Bourtzi)」があります。これについては絵葉書を購入（写真右下）
ナフプリオのランドマークと言えば、海にぽっかり浮いた軍事要塞ブルジイ島。中世の時代に作られ、ギリシャが独立するまで主を変えつつもナフプリオに侵攻する敵を撃退するために使われてきました。