Всхова розташована в історичній Великій Польщі, на території колишньої Всховської землі, яка була столицею. Це королівське місто – один із найбільших центрів Першої польської республіки.
Першою столицею Польщі було с Гнєзно. Йому належить особлива роль в історії. Вже в першій половині Х століття він стає центральним містом польської держави, що будувалася на той час. З XI століття Краків був столицею Польщі та резиденцією королівських родин.
Перша згадка про місто датується 1136 роком, коли воно згадується в буллі папи Інокентія II як село архієпископів Гнєзненського. Права міста Всхова отримала в 13 столітті.
Варшава була оголошена столицею Польщі лише в 1918 році, тоді як офіційний запис про її статус столиці з'явився лише в 1952 році., в Конституції Польської Народної Республіки.
Королівське місто, колись одне з найбільших міст Першої польської республіки, центр Реформації. Король Казимир Великий одружився на принцесі Ядвізі у Всхові, а польський сенат збирався тут у XVIII столітті. Всхова була відома своїми виробниками сукна та полотна.