Вендаш-Новаш имеет сравнительно молодую городскую историю, но её начало связано с важным маршрутом между Лиссабоном, Эворой и Испанией. В XVIII веке João V распорядился построить здесь королевский дворец и остановочный комплекс для путешествий двора; Palácio das Passagens стал главным архитектурным ориентиром поселения. Часовня при дворце получила палатиное оформление, азулежу и ораторий, где королевская семья могла присутствовать на мессе. Дальше развитие поддерживали дорога, торговля и появление железной дороги. В XIX веке дворцовые помещения заняли военные учреждения, что изменило их доступ и функцию, но не стёрло историческую роль ансамбля. Муниципальная история отмечает, что Вендаш-Новаш оставалась freguesia Montemor-o-Novo до 7 сентября 1962 года, когда стала самостоятельным муниципалитетом после долгой кампании жителей. В XX веке город расширялся вдоль EN4 и железнодорожной линии, а Palácio do Vidigal и старые церкви добавили к королевскому слою более позднее наследие. Сегодня его прошлое читается не в одном старом квартале, а в последовательности дороги, дворца, станции и алентежанской экономики.