La “Casa de comercio Sainz Romillo” tiene su origen en 1845, con el comercio de papeles iniciado por José María Romillo Arena (Vallejo de Mena, Burgos, 1826-Madrid, 1865) fallecido sin descendientes directos [a] Los Romillos comercializaban, en papel para estampar, periódicos y diferentes artículos para oficinas públicas y privadas.
El comercio estaba ubicado en la madrileña calle de la Sal, número 2, cercano a la plaza Mayor.
Teodoro Sainz Rueda, fue agregado a este comercio de papelería en el 1865 por haber casado Francisca Romillo y Arena (fallecida en el 1881) y en el 1890 uniò sus Almacenes Sainz de vinos Velilla a este comercio.
En el 1879, como ya decímos, los hermanos Sainz Romillo trasladan la “papelería” en plaza del Callao, número 6, Madrid.
El negocio queda siempre en la plaza del Callao, número 6 en Madrid hasta el 1914 cuando fue expropiada por la construcción de la Gran Vía.