Das Königreich Preußen begann nach den Befreiungskriegen (1813-1815) sein neu gewonnenes Territorium mit Staatschausseen zu erschließen. Eines der wichtigsten Bauprojekte war dabei die Chaussee von Berlin über Halle nach Westen, die das Rheinland und Westfalen besser erreichbar machen sollten, aber auch die von Sachsen erlangten Gebiete anschloss. Der Abschnitt zwischen Wittenberg und Halle wurde wohl noch Ende 1822 begonnen, im Jahr 1823 aber nachweislich schrittweise durchgeführt und eröffnet. Für den Bereich zwischen Gräfenhainichen und Bitterfeld erfolgte die Freigabe im Oktober 1823, so dass die Errichtung des Chausseehauses in Gossa sicher in das Jahr 1823 datiert werden kann.
Erbaut wurde ein klassizistisches Gebäude südlich des Dorfes. Da in diesen Gebäuden unter anderem das Chausseegeld erhoben wurde, werden sie häufiger auch Zollhaus genannt. Diese Bezeichnung findet sich heute auf einem Schild vor dem Chausseehaus, das mittlerweile von einem Pflegedienst genutzt wird. Zudem wurde dort ein preußischer Sechskant-Meilenstein aufgestellt, der wie das Gebäude unter Denkmalschutz steht.