У 1519 році на узбережжі Тихого океану Америки була заснована перша іспанська колонія і найстаріше європейське поселення — місто Панама-Велья (Стара Панама, Old Panama City). 15 серпня відзначається річниця заснування Панами-Велья. У місті в цей день — офіційний вихідний.
В наші дні 15 століття нагадує про себе стародавніми руїнами зруйнованого морськими піратами міста. Ця історична частина столиці охороняється державою. Археологічні пам'ятки Панами-Велья (Старої Панами) та історична частина міста Панами в 1997 і 2003 роках були занесені до списку всесвітньої спадщини ЮНЕСКО.
Старе місто — Панама-Велья — мав планування у вигляді прямокутної сітки, що вказувало на розвиток ідеї планування міста, і незвичайну суміш різних стилів — іспанської, французької і зароджується американського. До наших днів дійшли лише численні руїни будівель 14-15 століть.
Однак, квадратна башта Катедраль-В'єхо ("старого собору»), університет, потужні стіни і фортифікаційні споруди, збудовані для захисту від піратських набігів, монастирі Санто-Домінго і Сан-Франсиско, церкви Сан-Хосе, Ла-Компанья-де-Хесус і Ла-Консепсьон, руїни монастиря Ла-Мерсед, Королівський міст, а також кілька церков 17-18 століть збереглися, на диво, добре.
У середині 17 століття старий місто було залишено і замінений Нової Панамою (New Panama City). Нова Панама була заснована 21 січня 1673 і зберегла первинне планування.