La tienda toma su nombre del edificio: Het Kleinste Huis llama a Oude Hoogstraat 22 la casa más pequeña de Ámsterdam, y su propia página de historia sigue el terreno hasta la década de 1730. Está justo al lado de la puerta de la Iglesia Valona y de la Casa de las Indias Orientales, construida para la VOC en 1606. La casa empezó como un taller de una sola planta, y un grabado de 1787 es el primero que muestra sus tres pisos y su frontón de campana. Desde entonces fue tabaquería, joyería, tienda de arte y florería.
La tienda de té abrió el 15 de junio de 2014, después de que la casa pasara doce años como vivienda. Kirsten y Niels, un matrimonio, la llevan como negocio familiar en una superficie de nueve metros cuadrados, y la lista ya supera los doscientos tés. El frente mide apenas 2,02 metros, y la propia tienda advierte que es fácil pasarla de largo. La hoja se pesa en la cantidad que pidas, muchos clientes habituales traen su propia lata, y la tienda dice que ninguno de sus tés lleva aromatizantes artificiales.
Casi todos los tés vienen en 50, 100 y 250 g o en lata. La gama incluye Golden Monkey de Yunnan, un Tie Kuan Yin verde, un Pai Mu Tan Superior, un tamaryokucha de Miyazaki, un matcha de Kagoshima, un shu pu-erh que se vende por 100 g y un rooibos de grado superior. Alrededor del té hay vajilla y accesorios, además de chocolate, miel, turrón, fudge y licor. La tienda organiza catas, incluidas clases magistrales privadas y sesiones de matcha. Los pedidos por internet se pueden retirar en el mostrador, y la puerta es demasiado angosta para la mayoría de las sillas de ruedas.