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