Hasta su regulación en 2015 la única descripción oficial de sus armas era la que aparece en el escudo de la provincia de Cádiz donde el de Algeciras ocupa el primer cuartel, «de gules, un castillo de oro, aclarado de azur sobre ondas de azur y plata, acostado de dos palmas de oro», aunque la representación clásica de estas armas mantenía las ramas de olivo y palma en el exterior del escudo, la corona real que hace referencia al título patrimonial de rey de Algeciras de la corona española.