Название гостиницы образовано из двух слов: Ost – восток и Hostel – гостиница, предоставляющая на короткий срок жилье путешественникам.
Идея открытия гостиницы появилась у двух бывших акробатов госцирка ГДР уже давно. Гидо Санд, в настоящее время работающий психотерапевтом, и его бывший коллега Даниель Хельбиг не испытывают тоску по ГДР.
"Я был рад, когда все закончилось. Собственное прошлое мы использовали, чтобы сотворить что-то новое, уникальное, выделяющееся на фоне уже существующего в Берлине",- рассказал один из владельцев.

Снаружи здание полностью обновлено. Фойе гостиницы украшают оригинальные обои 70-х годов, тяжелые темно-коричневые диваны и красные гвоздики.
"Оформление номеров должно пробудить воспоминания гостей", – рассказывает Гидо Санд и вспоминает случаи, когда посетители узнавали отдельные предметы мебели, которые в их детстве стояли в родительской квартире.
Во многих номерах над кроватью висит портрет Эриха Хонеккера, бывшего председателя Социалистической единой партии Герминии и госсовета ГДР. Многие гости не понимают этой шутки, и прячут картину подальше в шкаф.