El edificio se levantó originalmente anexo al convento Casa Grande de San Francisco, que ocupó originalmente todo el área de Plaza Nueva y sus manzanas adyacentes. Las obras se iniciaron alrededor de 1527, coincidiendo con la estancia del emperador Carlos V en la ciudad para la celebración de su matrimonio con Isabel de Portugal. A lo largo del siglo, se sucedieron distintos arquitectos en la dirección de las obras, como Diego de Riaño, Juan Sánchez, Hernán Ruiz II o Benvenuto Tortello.
En el siglo XIX, a raíz de la desaparición del convento de San Francisco, el inmueble se ampliará notablemente. Fue entonces cuando se construyó la fachada neoclásica que da a Plaza Nueva, obra de Balbino Marrón (1861) y la prolongación de la fachada hacia la plaza de San Francisco, dirigida por Demetrio de los Ríos (1868).
Hacia el exterior, destaca la exquisita decoración plateresca de la parte construida en el siglo XVI. Podemos ver un complejo programa iconográfico, lleno de personajes mitológicos y referencias a la antigüedad romana, mezcladas con los emblemas de Carlos V. De esta forma, se pretendía enaltecer el pasado de la ciudad, poniéndolo en relación con la glorificación de la figura del emperador. Se perseguía así consolidar a Sevilla como la ciudad más importante de ese gran imperio que se fue conformando durante el siglo XVI.
A ambos lados del arco que originalmente daba acceso al Convento de San Francisco vemos dos hornacinas con las figuras de Hércules y de Julio César. Ambos personajes son considerados como los fundadores mitológico e histórico de la ciudad. Las esculturas fueron añadidas en 1854 una de las profundas restauraciones acometidas en la fachada del edificio. Son obra de Vicente Hernández Couquet.
En detalle → Los "fundadores" de Sevilla en la fachada del Ayuntamiento
