Situated on the western side of Plaza de la Catedral is this majestic one-time baroque palace completed in 1760 and widely lauded for the beauty of its shady Andalucian patio. Today it houses the Restaurante Paris .