L'Hotel Red Lion si trova nell'edificio di una storica casa borghese situata nel cuore di Praga, direttamente sulla Royal Mile, nelle vicinanze dell'ingresso principale del Castello di Praga e a pochi minuti a piedi dal Ponte Carlo. I primi documenti storici dell'edificio risalgono al XV secolo. Le sue cantine conservano le caratteristiche gotiche e ospitano ora un ristorante con bar dei vini, mentre il periodo rinascimentale è rappresentato da soffitti a travi dipinte nel ristorante e in alcune stanze. Una vasta ristrutturazione avvenuta dal 1994 al 1995 ha visto il restauro di tutti gli elementi storici e il completamento con arredi di lusso dei tempi moderni. L'autenticità dell'edificio è enfatizzata da pezzi originali di mobili antichi attentamente scelti per abbinarsi alla personalità di ogni stanza. A causa della protezione del monumento storico, non c'è ascensore nell'edificio. Tutte le camere sono accessibili solo tramite scale.