Colombo markasının kökleri, 1800’lerin sonunda İtalya’dan İstanbul’a uzanır. Denizci ve puro ustası Antonio Colombo, Osmanlı topraklarına gelirken beraberinde kahve ve puro tutkusunu da taşır. Eşi Ayla Yılmaz ile yaşadığı dramatik aşk, aile mirasının başlangıcı olur.

1911’de Antonio, bir fırtınada denizde kaybolur; 1912’de ise Ayla büyük Sultanahmet yangınında hayatını kaybeder. Oğulları Leone Colombo, bu trajedilerin ardından İstanbul’da aile mirasını yeniden inşa eder. Onun kahve ve puro kültürünü harmanlayan küçük dükkânı, zamanla entelektüellerin, diplomatların ve sanatçıların uğrak noktası haline gelir.