Obra del arquitecto José Espiau y Muñoz; fue construido entre 1916 y 1928, e inaugurado oficialmente el 28 de abril de 1928 con la celebración de un suntuoso banquete presidido por el Rey Alfonso XIII y la Reina Victoria Eugenia, con motivo de la concertación del enlace entre la Infanta Isabel Alfonsa con el Conde Juan Zamoyski. La inauguración tuvo lugar al poco tiempo de haberse celebrado la Feria de Abril y la decoración del acto era la de una fiesta flamenca con fines benéficos que había sido celebrada el 27 de abril, por lo que ese día también hubo farolillos y guirnaldas. El hotel fue un proyecto ganador de un concurso bajo la dirección del arquitecto regionalista Aníbal González. Espiau logró el premio y levantó un edificio destinado a ser el hotel de la Exposición Iberoamericana de 1929. Alfonso XIII mostró un gran interés en la consecución de las obras y estableció indicaciones sobre cómo debían de concluirse algunas zonas. Durante la Segunda República, pasó a denominarse Hotel Andalucía Palace, recuperando tras la Guerra Civil su nombre inicial, que conserva actualmente. Está considerado Bien de Interés Cultural desde 1998.

Arquitectónicamente es de estilo neomudéjar, inspirado por ello en la arquitectura árabe, conformando por tanto un edificio claramente historicista, aunque con un toque regionalista andaluz. Fue diseñado en el primer cuarto del siglo XX, por lo que arquitectónicamente se integra en la estética global del resto de edificios planificados para la Exposición Iberoamericana de 1929. En conjunto, fachada y demás, se observa una importante riqueza de elementos decorativos y detalles, conseguidos con materiales que bien podrían considerarse como pobres o sencillos, puesto que en su mayoría son ladrillo, yeso, madera y cerámica. En su interior, se destaca la opulencia y categoría, arcos y columnas, todo decorado con lámparas colgadas de elaborados artesonados, así como con finas alfombras de la Real Fábrica de Tapices. También merecen mención los azulejos que decoran paredes, techos y todo tipo de estructuras. Las habitaciones fueron diseñadas para alojar a reyes, presidentes, personalidades y otros invitados de la Exposición Iberoamericana de 1929, por lo que la amplitud es norma general. Los suelos son de mármol y madera.