Das Haus wurde in den 1960er Jahren ursprünglich als Lehrlingswohnheim der KIM (Kombinat Industrielle Mast) gebaut. Daher kommt der charmante "Kasernenstil".
Im Gebäude fanden auch ledige Mütter, die zu DDR Zeiten allein keine Wohnung bekamen, eine Unterkunft. Praktischerweise war der Dorfkindergarten ebenfalls im Haus untergebracht. Nach der Wende fiel das gesamte Areal der KIM an die Treuhand und wurde aufgesplittet. Der Großteil wurde an einen hessischen Geflügelproduzenten verkauft.
1991 erwarben Roland und Heike Scheffel das gelbe Haus und hatten die Idee, daraus ein Hotel entstehen zu lassen. Sie zogen mit ihren drei Kindern Phillip, Judith und Maria von Erfurt nach Wandersleben und der Plan wurde in die Tat umgesetzt. Nach nicht mal einem Jahr Bauzeit öffnete das Hotel am 1. Februar 1992 seine Türen.

Seit nun 30 Jahren wird das Haus von Familie Scheffel geführt. 2018 hat Tochter Maria Scheffel das Ruder übernommen und führt das Haus heute zusammen mit ihrer Mutter Heike. Umgeben von unseren Nachbarn versuchen wir, eine "grüne Insel" zu schaffen, damit auch schon bei der Ankunft ein guter Eindruck entsteht. 

Das Hotel Wandersleben, welches bis 2015 "Comtel Hotel" hieß, steht für Gemütlichkeit, einen familiären Umgang und eine entspannte Atmosphäre. Unsere Familie wohnt mit im Haus, das bedeutet wir sind immer für unsere Gäste da.