Изначально музей планировали открыть в Краснолесье. Там сохранилось историческое здание вокзала, связанное с эпохой старых железнодорожных маршрутов через Кёнигсберг. По словам краеведов, именно через эту территорию в своё время проезжали многие известные писатели, государственные деятели и путешественники XIX века.

Авторы проекта хотели восстановить здание и создать внутри тематическое пространство, посвящённое путешествиям прошлых столетий. В планах были выставки, кафе и рассказы о том, как люди того времени оформляли документы, проводили время в дороге и что брали с собой в поездки.

Позже проект пытались реализовать в Гусев, затем рассматривался вариант с Чистые Пруды. Однако и там музей не получил постоянной площадки.
Сейчас для проекта вновь ищут новое место. Таким образом, идея Музея путешествий уже в четвёртый раз остаётся без окончательного дома.