Age of Empires 2 is good, and you also like history so you might enjoy the campaigns and setting.
How about Battle for Wesnoth? It is a free game, similar to Fire Emblem. It is a medieval fantasy game...ie. orcs, elves, undead, etc. It is pretty well made though.
https://www.wesnoth.org/