It depends on where you want to teach. Each state (presuming you are in the United States) has a slightly different procedure. Typically, there will be supplemental requirements, such as a few courses on how to actually teach, but all totaled these won't even add up to the equivalent of adding a minor to your degree.
With that said, unless you're aware of a school that will need a history teacher right as you graduate (perhaps your high school history teacher is retiring in 4-5 years), that path might not be advisable. Schools really need teachers for maths and science, history and literature are somewhat easier to come by. As an Education major, you would most likely end up certified to teach two subjects, and by taking four extra classes you could be certified for all four disciplines. A History major could only teach history. Combine that lack of versatility with the reduced emphasis on the teaching side of things, and most schools would likely pass over a History degree for someone in Education, even if you do technically qualify.
Depends on the country/state/school district.
Likely you can as long as you also do some education program as well- be it a degree, license, or certification (again this varies) that says you can teach. Very often districts are going to want to see Praxis scores- maybe even Praxis scores for your subject.
If you want to teach high school I think a Masters is a good idea. It's more likely to be accepted in more places and will often start you at higher pay grades.
Just in case you are in Canada, you require two things:
An undergraduate degree with two teachables. This means that a straight bachelor's of history won't cut it, you need at least a minor in some other discipline (English, Math, some kind of science, etc.).
A bachelor's of education from Teacher's College, which means grad school. Not sure on the requirements for getting in are, but you would do a practicum in a classroom as well.