Еще столетие назад на месте большей части нынешнего полуострова Пальяссааре находилось два острова, которые назывались Большой Карлос и Малый Карлос. До окончания советской оккупации эти острова (а впоследствии и весь полуостров) использовались в военных целях. Первые военные фортификационные сооружения были построены на острове Малый Карлос уже в 1727 году. В 1824 году была построена орудийная башня – т. н. Белая башня − от которой до наших дней сохранились лишь руины. В 1912 году на Пальяссааре приступили к строительству орудийной батареи, которая входила в систему фортификационных сооружений Морской крепости Императора Петра Великого. Для этого территорию между материком и островом засыпали материалом, накопившимся при строительстве Минного порта. Краеугольный камень причала закладывал лично российский император Николай II. К 1917 году работы были закончены, и в результате образовался полуостров Пальяссааре, в том виде, в котором мы его сейчас знаем. На Суур-Пальяссааре (Большой Пальяссааре) располагалась орудийная батарея № 12, от которой была проложена железная дорога, ведущая к причалу на Вяйке-Пальяссааре (Малый Пальяссааре). В наши дни о так и не достроенном военном порте напоминают развалины батареи, железнодорожная насыпь и Екатерининский причал. Из первоначально запланированного пирса протяженностью 2,5 км успели построить только пирс длиной 500 метров, а до наших дней сохранилось лишь 300 метров. На пирсе сохранилась узкоколейная железная дорога, построенная в 1925−1926 годах. С Екатерининского причала открывается один из красивейших видов на город Таллинн.