I mean, one of those edutainment games from way back if you want to get technical. I think Howee was the first?
But my first 'core' videogame that I have a memory of is Age of Empires II. And it's still one of my favorites.
Knights and Merchants might be the first too. Or that 3D game that...