Voluto da Federico II di Svevia, è citato da Giorgio Vasari (“un barco cinto di mura per l’uccellagioni presso a Gravina”) come opera dell’architetto fiorentino Fuccio. Federico dovette sicuramente amare il luogo se, nella sua intensa attività, trovò il modo di soggiornare a Gravina almeno in tre occasioni, come risulta dai documenti che ne attestano la presenza negli anni 1227, 1234, 1241.