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 dann zum preußischen Oberamt Haigerloch.