Müze, 1622 yılında inşa edilen Lady Stair's House adlı güzel bir konakta yer almaktadır ve adını erken sahibi Elizabeth, Dowager Kontes Stair'den almıştır. Bina, bir müzeye dönüştürülmek üzere 1907 yılında Edinburgh şehrine bağışlandı.Müzede yer alan en önemli nesnelerden bazıları arasında Sir Walter Scott'ın romanlarının basıldığı matbaa, Yemek Masası, Robert Burn'un yazı masası ve Stevenson'un olta ve sigara borusu yer alıyor. Scott, Burns veya Stevenson meraklısı olmasanız bile, Müze Royal Mile'da yer almaktadır ve bulunduğu tarihi bina çok caziptir