Platsen där Tössestugan finns idag är en historisk plats och var på 1600-talet till 1849 en tingsplats och gästgiveri. Platsen hette tidigare Tössbo Härad.

Själva Tössestugan byggdes 1985 och drivs sedan 2003 av Krystyna Gustavsson, men den vackra herrgården (som är Tössestugans hotelldel) är naturligtvis betydligt äldre än så. Herrgården är 200 år gammal och har under åren fungerat bland annat som privatbostad. Hotellet invigdes 2005 och har på senare år även kompletterats med en relaxavdelning. Det är nu en omtyckt oas i Dalsland, med ett bra läge nära E45:an och Åmål.