В 1519 году на побережье Тихого океана Америки была основана первая испанская колония и старейшее европейское поселение — город Панама-Вьехо (Старая Панама, Old Panama City). 15 августа отмечается годовщина основания Панамы-Вьехо. В городе в этот день — официальный выходной.

В наши дни 16 век напоминает о себе древними руинами разрушенного морскими пиратами города. Эта историческая часть столицы охраняется государством. Археологические памятники Панамы-Вьехо (Старой Панамы) и историческая часть города Панамы в 1997 и 2003 годах были занесены в список всемирного наследия ЮНЕСКО.

Старый город — Панама Вьехо — имел планировку в виде прямоугольной сетки, что указывало на развитие идеи планировки города, и необычную смесь разных стилей — испанского, французского и зарождающегося американского. До наших дней дошли лишь многочисленные руины зданий XIV-XV веков.

Однако, квадратная башня Катедраль-Вьехо («старого собора»), университет, мощные стены и фортификационные сооружения, построенные для защиты от пиратских набегов, монастыри Санто-Доминго и Сан-Франсиско, церкви Сан-Хосе, Ла-Компанья-де-Хесус и Ла-Консепсьон, руины монастыря Ла-Мерсед, Королевский мост, а также несколько церквей XVII-XVIII веков, сохранились, на удивление, хорошо.

В середине 17 века старый город был оставлен и заменен Новой Панамой (New Panama City). Новая Панама была основана 21 января 1673 года и сохранила первоначальную планировку.