Der Palazzo wurde ab 1470 für Federico da Montefeltro am höchsten Punkt der Stadt errichtet. Er wird dem Architekten Laurana zugeschrieben, wurde aber vermutlich von Francesco di Giorgio Martini vollendet. Er besitzt einen eleganten Hof und Säle, die mit Fresken und schönen Kaminen geschmückt sind.