Im Jahr 772 wurde Fischingen erstmals urkundlich erwähnt. Anfänglich gehörte der Ort den Herren von Wehrstein, ab 1331 den Grafen von Hohenberg.
Ab 1553/1555 gelangte Fischingen in den Besitz der Hohenzollern
1854 gelangte Fischingen dann zum preußischen Oberamt Haigerloch
1972 wurde Fischingen nach Sulz am Neckar eingemeindet