Sachverhalt: A. A._ und B._, Eigentümer des in der Gewerbezone liegenden Grundstücks Nr. 1136, GB Müllheim, reichten am 28. März 2017 ein Baugesuch für eine Nutzungsänderung bzw. die Errichtung einer Abwartswohnung im Obergeschoss der Gewerbehalle ein, welche sich auf dem erwähnten Grundstück befindet. Mit Entscheid vom 14. Dezember 2017 wies die Politische Gemeinde Müllheim das Baugesuch ab und führte zur Begründung aus, in der Gewerbezone seien nur Wohnungen für betrieblich an den Standort gebundenes Personal zulässig, was vorliegend nicht gegeben sei. Gegen diesen Entscheid erhoben A._ und B._ am 14. Januar 2018 Rekurs beim Departement für Bau und Umwelt des Kantons Thurgau (DBU), welches den Rekurs am 15. Februar 2018 abwies. Die von A._ und B._ dagegen eingereichte Beschwerde vom 5. März 2018 wies das Verwaltungsgericht des Kantons Thurgau mit Entscheid vom 13. Juni 2018 ab. B. Mit Eingabe vom 21. Oktober 2018 führen A._ und B._ Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht. Sie beantragen sinngemäss die Aufhebung des vorinstanzlichen Entscheids und die Bewilligung der beantragten Umnutzung des Obergeschosses der Gewerbehalle auf der Liegenschaft Nr. 1136 in eine Abwartswohnung. Das DBU verzichtet auf eine Vernehmlassung. Das Verwaltungsgericht stellt den Antrag, die Beschwerde abzuweisen.