Die König-Johann-Brücke ist eine Straßenbrücke im Leipziger Stadtteil Plagwitz. Sie führt die Zschochersche Straße (1945–1953 »Carl-Goerdeler-Straße«, 1953–1991 »Philipp-Müller-Straße«) über den Karl-Heine-Kanal und liegt zwischen der Elisabethbrücke im Westen und dem Karl-Heine-Bogen im Osten auf der Gemarkung Plagwitz.
Die Brücke wurde im Jahr 1862 als dreifeldrige Kreisgewölbebrücke in Ziegel-Bauweise errichtet und ersetzte eine provisorische Holzbrücke aus dem Jahre 1858. Sie erhielt zunächst den Namen Königsbrücke (Königsbrücke?). Damit wurde der regierende Landesherr der Stadt Leipzig König Johann (1801–1873) geehrt, der die Brückenbaustelle am 3. Juli 1862 besichtigte und dabei erlaubte, die Brücke nach ihm zu benennen, aber an der Einweihung am 26. Juli 1862 nicht2) teilnahm.
Im Jahr 1875 wurde die Brücke um einen Gewölbebogen nach Süden verlängert, unter den das Industriegleis P VIII verlegt wurde, das zunächst nur zur Ladestelle II (Gleisstraße) und zum Gleis P IX führte, dann zwischen 1888 und 1925 aber auch von der Leipzig–Plagwitzer Verbindungsbahn genutzt wurde. Seit Oktober 1897 führen die Gleise der Kleinzschocherschen Straßenbahntrasse über die Brücke.
Um 1890 erhielt die Königs-Brücke den eindeutigeren Namen König-Johann-Brücke (König-Johann-Brücke), vermutlich, um Verwechslungen mit der König-Albert-Brücke zu vermeiden. Der neue Name findet sich erstmals auf einer Lithographie, die die Datierung »Aufgenommen im Dezember 1888, nachgetragen im Mai 1894 …« trägt. Die nicht mittig angebrachte Beschriftung »König Johannbrücke« lässt die Vermutung zu, dass ursprünglich (1888) dort mittig »Königs-Brücke« stand, während beim Nachtrag (1894) der zweite Teil korrigiert wurde. – Allerdings erhielt die Brücke damit einen Namen, der gleichzeitig für eine ganz andere Brücke galt: den heutigen Fregesteg in der Westvorstadt.
Im Jahr 1912 wurde sie durch beidseitiges Ansetzen eines Betonbogens verbreitert.
Zwischen 1953 und 1991 wurde die König-Johann-Brücke in Angleichung an den Straßennamen als Philipp-Müller-Brücke (Philipp-Müller-Brücke) bezeichnet. – In der Dienstberatung des Oberbürgermeisters am 22. April 1992 wurde der alte Name König-Johann-Brücke bestätigt.
Zwischen Oktober 1997 und 26. März 1999 wurde die Brücke abgebrochen und in Stahlbeton-Bauweise mit Sichtverblendung aus Sandstein, Granitporphyr und Klinkermauerwerk neu errichtet.