En la primera mitad del siglo XIX, Lázaro Rojas instituyó heredero universal a su ahijado de bautismo Francisco Solano López a quien le correspondió en herencia, entre otros bienes, el predio donde se encuentra el palacio. Tras viajar por Europa, Francisco contrató a varios arquitectos, ingenieros y otros técnicos, que ayudaron a desarrollar diferentes obras en el país. Una de ellas fue la residencia particular de Francisco Solano López. La construcción de la misma parece que correspondió al maestro albañil inglés Alonzo Taylor, aunque algunos la atribuyen al ingeniero húngaro Francisco Wisner. Respecto a la autoría del diseño, la mayoría de los historiadores se inclina por considerar que Francisco S. López llegó a Paraguay con el diseño ya hecho en Europa.