L'Hôtel Red Lion réside dans l'édifice de la maison bourgeoise historique située en plein cœur de Prague, directement sur la Royal Mile, à proximité de l'entrée principale du Château de Prague et à seulement quelques minutes à pied du Pont Charles. Les premiers documents historiques sur le bâtiment remontent au XVe siècle. Ses caves ont conservé leurs caractéristiques gothiques et abritent désormais un restaurant avec bar à vins, tandis que la période Renaissance est représentée par des plafonds à poutres peintes dans le restaurant et dans certaines chambres. Une vaste reconstruction qui a eu lieu de 1994 à 1995 a vu tous les éléments historiques rénovés et complétés par un mobilier luxueux de l'époque moderne. L'authenticité du bâtiment est soulignée par des pièces originales de meubles anciens soigneusement choisies pour correspondre à la personnalité de chaque chambre. En raison de la protection du monument historique, il n'y a pas d'ascenseur dans le bâtiment. Toutes les chambres sont accessibles uniquement par des escaliers.