A comienzos de la década de 1480 Costa se trasladó a Bolonia, donde se convirtió en el pintor predilecto del señor de la ciudad, Giovanni II Bentivoglio.