Здание, расположенное в особо важном для развития  города районе, на окраине Страда-Нуова, в районе огородов, принадлежавших семье Спинола, было построено между 1565 и 1567 годами.

Оно было построено по заказу Паоло Баттиста и Николо Интериано Франческо Казелла, который работал над остатками ранее существовавшего строения.

Благодаря своему великолепию здание было включено  господином Пьетро Паоло Рубенсом в его сборник, посвященный современным дворцам Генуи, изданный в Антверпене, а также зарегистрирован во всех списках Ролли. У здания были разные владельцы. В конце 17 века оно перешел к семье Гримальди Паскуа, которые расширили его в сторону холма, используя работу архитектора Пьетро Пеллегрини, и обновили некоторые его декоративные аспекты.

Эта последняя декоративная фаза сопровождала богатое убранство фресок, созданного семьей Кальви в 16 веке, в котором особое значение приобретает хранилище с историями Иисуса Навина, расположенное на втором (парадном) этаже.

После последней смены владельца дворец переходит к Паллавичино, которые владеют им и по сей день. Особенно интересен фасад на площади, полностью расписанный братьями Ладзаро и Панталео Кальви, который повествует о значительности фигуры одного из двух заказчиков, Никколо Интериано, избранного в те годы губернатором республики.