Will deleting a workflow template delete the history in previous workflows that used that template?

No- you can delete a workflow template by going to Company > Settings > Workflow Editor, but the history connected to any use of that workflow template will still live under Workflows on your Namely homepage.