Einzelne Funde weisen auf eine Besiedlung während der Jungsteinzeit und der Zeit des Römischen Reiches hin. Die erste urkundliche Erwähnung von "Hercenahc" erfolgte im Jahr 1097. Der Ortsname stammt vom spätlateinischen "(praedium) Artinacum" und bedeutet «dem Artinius gehörendes Landgut». Die Landesherrschaft lag ursprünglich bei den Grafen von Homberg, spätestens ab 1306 bei den Habsburgern. Nach Herznach nannte sich im 12. und 13. Jahrhundert ein Ministerialengeschlecht. Ihre Burg, die auf den Fundamenten eines Herrenhofes aus dem 7. bis 10. Jahrhundert errichtet worden war, fiel beim Basler Erdbeben 1356 in sich zusammen; der Standort wird auf dem Kirchhügel vermutet.