Games like The Last King
Games like The Last King include Rust, Valheim, Terraria, ARK: Survival Evolved, and Kenshi. We matched them by the tags players give The Last King on Steam (Wargame, Sandbox, Historical, Swordplay, and Crafting): closest matches first, and among equally close ones the better-known games.

Rust
Shared: Crafting · Sandbox · Open World Survival Craft

Valheim
Shared: Open World Survival Craft · Survival · Crafting

Terraria
Shared: Sandbox · Open World Survival Craft · Survival

ARK: Survival Evolved
Shared: Open World Survival Craft · Crafting · Survival

Kenshi
Shared: Sandbox · Survival · Crafting

Raft
Shared: Open World Survival Craft · Crafting · Survival

Mount & Blade II: Bannerlord
Shared: Sandbox · Strategy · RPG

Don't Starve Together
Shared: Open World Survival Craft · Survival · Sandbox

The Forest
Shared: Open World Survival Craft · Crafting · Survival

Conan Exiles Enhanced
Shared: Sandbox · Crafting · Open World Survival Craft

Project Zomboid
Shared: Sandbox · Open World Survival Craft · Survival

Mount & Blade: Warband
Shared: Sandbox · RPG · Medieval

Palworld
Shared: Open World Survival Craft · Survival · Crafting

Once Human
Shared: Open World Survival Craft · Survival · Crafting

Dune: Awakening
Shared: Open World Survival Craft · Sandbox · Survival

Life is Feudal: Your Own
Shared: Open World Survival Craft · Sandbox · Crafting

Craftopia
Shared: Crafting · Sandbox · Open World Survival Craft

Starbound
Shared: Sandbox · Open World Survival Craft · Crafting

Grounded
Shared: Open World Survival Craft · Crafting · Survival

Abiotic Factor
Shared: Crafting · Open World Survival Craft · Survival

Medieval Dynasty
Shared: Crafting · Sandbox · Survival

Green Hell
Shared: Open World Survival Craft · Crafting · Survival

Reign Of Kings
Shared: Open World Survival Craft · Crafting · Sandbox

Don't Starve
Shared: Crafting · Sandbox · Open World Survival Craft