Construido entre los siglos XV y XVI, el Palacio de Dueñas toma su nombre del desaparecido monasterio de Santa María de las Dueñas, ubicado en el solar colindante y demolido en 1868. 

Su origen fue la Casa-Palacio de los Pineda, señores de Casa Bermeja, que constituían uno de los linajes del patriciado de Sevilla. Sus miembros ejercieron importantes oficios como la escribanía mayor del Cabildo de la ciudad y participaron en episodios bélicos de la Guerra de Granada.