El Ayuntamiento de Algeciras se constituyó en 1755 tras un largo pleito de emancipación del de San Roque. En un primer momento los actos municipales tenían lugar en la casa del alcalde de turno por carecer la ciudad de dinero para alquilar un local. La Casa Consistorial comenzó a construirse el 14 de mayo de 1892 y terminó el 15 de agosto de 1897. Mención especial para el salón de plenos, con una interesante decoración de azulejos realizados por un taller sevillano y lugar en el que se celebró la Conferencia de Algeciras de 1906 en la que se solucionó la primera crisis marroquí entre Francia y Alemania.