La sua costruzione iniziò nel 1500 per desiderio di A. Costabili, ambasciatore degli Estensi presso la famiglia di Ludovico il Moro. Il palazzo è un'importante opera di Biagio Rossetti, anche se rimase incompiuto. Si distingue per la decorazione marmorea dei pilastri aggettanti e dei gradini della scalinata d'onore, opera di Gabriele Frisoni. Della decorazione pittorica originale, rimane una testimonianza in alcune stanze affrescate nel XVI secolo da Garofalo.