Пальмовые ворота – это въездные ворота некогда существовавшей крепостной стены, окружавшей Бадахос. Они находятся напротив Пальмового моста. Построены ворота были в 1551 году. Это массивная арка, покоящаяся на двух цилиндрических башнях. Башня построена из кирпича, а затем побелена – так создается впечатление, что она построена из тесаного камня. Пальмовые ворота состоят из двух уровней. Первый уровень представляет собой простой формы арку, а вот над ней уже находится второй уровень, состоящий из трех полукруглых арок, формирующих галерею. Эта галерея была создана для соединения двух башен. Ворота украшает герб Карла I и медальоны с портретами – мужским и женским. Мужской портрет, по одной из версии принадлежит Карлу V, а по другой Филиппу II. Своим внешним видом ворота напоминают римскую триумфальную арку.
Сегодняшний вид воротам был придан в 1960 году, когда муниципальным архитектором Франсиском Вака Моралесом была проведена не слишком удачная реставрация.