Is it legal to write stories about people from history without their consent?

Yup! But it depends on your definition of history. If they're dead you can't ask.

If yesterday is history to you you might need to be careful - they could sue you!