Il Palazzo del Balì di Fasano è un castello, già residenza del Balì dei Cavalieri di Malta e sede della guarnigione militare.
Il palazzo era stato già costruito nel 1589, quando il Balì Avogrado lo restaurò. Nei secoli XVII e XVIII la sua mole, l'atrio, gli archi, le cupole e la chiesa sottostante lo rendevano davvero imponente. Davvero pregevole era la loggia con 18 archi e balaustra, che però fu abbattuta perché pericolante, prima della costruzione dell'attuale Palazzo Municipale nella piazza principale di Fasano.