Can I take courses in other departments that count toward progress in my History program?

Yes. See this page that lists courses from other departments that can count towards your History requirements.