Die Fußball-Bezirksliga Halle 1958 war die siebte Austragung der vom Bezirksfachausschuss (BFA) Fußball Halle durchgeführten Bezirksliga Halle. Sie war die höchste Spielklasse im Bezirk Halle und die vierthöchste im Ligasystem auf dem Gebiet des DFV.
In eine der untergeordneten Bezirksklassestaffeln stiegen die BSG Empor Halle nach sieben Spielzeiten und Vorjahresaufsteiger BSG Aktivist Hohenmölsen ab. Im Gegenzug stiegen zur Folgesaison die beiden Sieger der Bezirksklassestaffeln die BSG Stahl Sangerhausen aus der Staffel 1 und die BSG Lokomotive Halle aus der Staffel 2 als Bezirksliganeulinge auf. Aus der II. DDR-Liga kam Vorjahresaufsteiger BSG Stahl Helbra hinzu.
Die Kreuztabelle stellt die Ergebnisse aller Spiele dieser Saison dar. Die Heimmannschaft ist in der linken Spalte aufgelistet und die Gastmannschaft in der obersten Reihe.
Bezirksliga Halle 9. März 1958 – 30. November 1958