Открытие хостела состоялось в октябре 2006 года. Идея открытия его принадлежала англичанину, поэтому хостел Napoleon представляет собой практически аналог своих зарубежных «братьев», хоть и с российским уклоном. Здесь останавливаются гости из самых разных стран и городов мира. Как правило, это молодые люди 18-25 лет, хотя в хостеле можно встретить и представителей более старшего поколения. К слову, в столице всего 2 хостела, имеющие все необходимые разрешения и документы, и один из них – Napoleon.
