A few of my favorites are:
Brennan on the Moor (about an Irish bandit) Admiral William Brown (about an Irish war hero in South America) Bonnets of Bonnie Dundee (about Viscount Claverhouse) Flight of Earls (about the modern "flight" of people from Ireland looking for jobs etc.) Grace (about Grace Gifford, temporary wife & then widow of Joseph Plunket, a leader in the 1916 Uprising)
Those are all Irish/Scottish songs. But also Johnny Horton always did a ton of historical songs, i.e.: Battle of New Orleans, SInk the Bismarck, Battle of Bull Run etc. Also Johnny Cash did a few "story" songs like: Wreck of Old '97.
This is a great way to learn history. I made a couple of assortment tapes containing "story" songs that I bore my passengers to death with when out driving in my truck. I figure it's good for them to learn a thing or two.