Erstmals erwähnt in historischen Quellen wurden Birlenbach und Fachingen im Jahr 1255 als Berlenbach und Vachungen. Besiedlungsspuren sind allerdings deutlich älter. So gibt es in der Nachbarschaft Gräber aus der späten Eisenzeit (800 bis 500 vor Christus).
Diese befanden sich in der Nähe von Braunstein- und Eisenerzvorkommen, was auf einen damals bereits aktiven Erzabbau hinweist.