diff --git a/src/saveload/town_sl.cpp b/src/saveload/town_sl.cpp
--- a/src/saveload/town_sl.cpp
+++ b/src/saveload/town_sl.cpp
@@ -28,6 +28,7 @@ void RebuildTownCaches()
 {
 	Town *town;
 	InitializeBuildingCounts();
+	RebuildTownKdtree();
 
 	/* Reset town population and num_houses */
 	FOR_ALL_TOWNS(town) {