Крепость Вильнёв, построенная в XIII веке, стала для коммуны Вильнёв-Лубе градообразующим фактором. Вокруг замка в том же столетии выросла деревня Вильнёв, которая сейчас является историческим центром коммуны, этот район также известен под названием старой деревни. Позднее к ней была присоединена прибрежная деревня Лубе, и населенный пункт получил сдвоенное наименование. Сегодня замок – одна из главных достопримечательностей этого средиземноморского курорта.
Инициатива строительства хорошо укрепленного сооружения в этих местах принадлежит графу Роме де Вильнёв, великому сенешалю Прованса. Здешние земли он получил в подарок от графа Прованса и Барселоны Беренджера Пятого. В 1234 году было начато строительство замка, а уже в 1251 году графу де Вильнёв пришлось продать свою резиденцию, чтобы рассчитаться с кредиторами – у сенешаля имелись большие долги. В первой половине XVI века в замке останавливался король Франциск I, следуя в Ниццу для подписания перемирия с Карлом V.
Архитектурный ансамбль замка включает четыре здания, а центром комплекса является внутренний двор в форме трапеции. Замок имел двойную линию оборонительных сооружений. Внутреннее кольцо укреплений окружает сам замок, а внешнее проходит по парку, который разбит вокруг крепости.
Во время Великой французской революции замок Вильнёв-Лубе стал собственностью государства, а в годы правления Наполеона I в нем был организован госпиталь для солдат наполеоновской армии, участвовавших в итальянской кампании. Благодаря госпиталю замок удалось сохранить практически в первозданном облике, в XIX же веке была проведена его полная реставрация. Также сохранились старинные деревенские улочки под его стенами.
В настоящее время замок является частной собственностью, но его можно осмотреть в составе организованной экскурсионной группы.