Construction was delayed by the Franco-Prussian War and Mühldorf station was finally opened on 1 May 1871 with the opening of the railway between Munich and Neuötting.
In 1978, the old station building was demolished and replaced by a new one.