Dean Ortega was a cultured man of total confidence of the secretary Don Francisco de los Cobos, being named by this great chaplain major of the Sacra Capilla del Salvador, whose building process he followed closely. Built in quarry stone, towards the middle of the 16th century it should have been largely built. There are few documentary references on its construction process, but V. M. Ruiz Fuentes has published some data of great interest in this regard. On October 31, 1550, the carpenter Diego de Ocón was forced to carve various pieces of carpentry: high and low windows on the façade, interior doors, covered corridors and high rooms. The guidelines for all these works were dictated by the royal architect Luis de Vega, related to the works of the palaces of Úbeda and Valladolid, ordered to be built by Francisco de los Cobos. On the same date, stonemason Martín de Mendiola undertook to pave the main patio, among other actions, under the supervision of Andrés de Vandvlria. In 1553 the works of the west facade were projected, with the stonemason Pero Jorge in charge of providing the stone, determining that both the frieze, the cornice and the window moldings would be the same as those of the main facade, although in reality differ. The scant documentation on Andrés de Vandelvira's relationship with the works in this palace does not prevent it from being linked to its building process.

The compositional elements are part of the architectural lexicon used by Andrés de Vandelvira, although certain peculiarities are noted. The building, with a rectangular floor plan, is made up of a large main facade with landscape proportions and two sides, with two levels and a basement. Vandelvira's styles can be clearly seen in the corner windows with a marble column, used by him in the Vela Cobos palace or in the Count of Guadiana's; in the triangular pediments with a mirror on the tympanum; In addition to the various compositions of windows, balconies and cornices, with bulky work of eggs and darts, similar to that used in the Casa del Corregidor and Cárcel Real de Baeza building, traditionally also inscribed in the Vandelvirian catalog.

An essential piece within the complex is the patio, one of the most beautiful and elegant in Andalusia, with four galleries in its two sections, with semicircular arches lowered into elegant and fine white marble columns of the Doric order, in the lean mirrors. Vandelvira uses in this palace styles taken from Sebastián Serlio (cornice, side portal of the east façade preserved in its original outline, etc.), and in general the classicist language, but also remains faithful to the tradition in the fine and graceful composition of the patio, accommodated to what has come to be called the "Andalusian module", a consequence of the fine supports of Nazarite art, used in this same city in the courtyards of the Casa de las Torres and in the palace of Vázquez de Molina, current City Hall.