Фрегаты типа "Almirante Padilla" — наиболее крупные боевые корабли ВМФ Военно-морской флот Колумбии, были построены в 1981—1984 годах в ФРГ на основе проекта «FS 1500». Первоначально обозначались как ракетные корветы, с 1999 года переклассифицированы в ракетные фрегаты.

В 2012 годe колумбийское государственное судостроительное объединение COTECMAR совместно с французской компанией Thales провела кардинальную модернизацию фрегата "Antioquia". В ходе неё были установлены более совершенные РЛС Радио-локационная станция общего обнаружения «Thales SMART-S Mk 2», РЛС Радио-локационная станция управления огнём «Thales Sting EO Mk 2», электронно-оптическая СУО Система управления огнём «Thales Mirador», БИУС Боевая информационно-управляющая система «SETIS» и т.д.

Старые дизели заменили на новые MTU-93 серии 4000, а вместо старой артустановки установили артиллерийский комплекс 76 Melara / Mk75.

Стоимость работ составила свыше 500 млн. долларов.

Стоимость работ составила 120 млн долларов. Планируется провести аналогичную модернизацию на трёх остальных кораблях, также запланирована закупка для них южнокорейских ПКР Противокорабельные ракеты «SSM-700K Sea Star».