Junhgshoved blev bygget under Valdemar den Store til værn mod vendiske angreb. Senere er borgen kendt fra Svenskekrigene under Frederik 3, hvor den var tilholdssted for Svend Gønge. Senere blev borgen nedrevet og materialerne genbrugt til at bygge Prins Jørgens Palæ på Vordingborg Slotsruin,