Село спочатку називалося Мілл-Хейвен, але пізніше було змінено на Новий Лісабон, можливо, за пропозицією окружного клерка Лармона Сакстона, який походив з Лісабона, штат Огайо. У 1857 році залізниця Ла-Кросс і Мілуокі з'єдналася з громадою. Новий Лісабон був зареєстрований Законодавчим органом Вісконсіна в березні 1870 року.
історія Місто було вперше заселене приблизно в 1775 році, але більшість піонерів увійшли в цей район лише після війни за незалежність. Місто було створено з частини Піттсфілда в 1806 році, але тоді його називали «Лісабоном». У 1808 році назву було змінено на «Новий Лісабон».
Останнє з двох відображено в його назві: Wa Du Shuda — це відсилання до спадщини Хо-Чанк регіону Новий Лісабон, фраза, що означає «відпочити тут на каное.”
сьогодні, Новий Лісабон — це процвітаюча спільнота з безмежним шармом і привабливістю. Однією з найвизначніших визначних пам’яток міста є озеро Касл-Рок, яке є одним із найбільших озер у Вісконсіні та пропонує безмежні можливості для катання на човнах, риболовлі та плавання.
Округ Сент-Круа був створений актом територіального законодавчого органу Вісконсіна в 1840 році з частини округу Кроуфорд. У 1846 році міста Стіллвотер і Сент-Пол були створені як виборчі дільниці для округу Сен-Круа, доки територіальні кордони не змінилися в наступні роки.
Колись віддалений форпост на найвіддаленішому краю відомого світу, До 15 століття Лісабон став центром португальських досліджень. Центр міста був зруйнований землетрусом у 1755 році, але був відновлений маркізом де Помбалом.