Edificato nella seconda metà del Seicento all’interno di quella che era stata la cittadella degli Emiri, l’araba Halisa, Palazzo Lanza Tomasi sorse accanto ai bastioni spagnoli cinquecenteschi, che si affacciavano sul luminoso lungomare di Palermo, costruiti per far fronte ad attacchi via mare con l’artiglieria ed oggi in parte visibili: dapprima appartenuto alla famiglia Branciforte, proprietaria di tutta la zona intorno alle mura meridionali, la residenza fu poi acquistata nel Settecento dai Gravina, che la cedettero all’ordine dei Teatini, giunti in città nel 1602.