Nuestra historia comienza en 1941 cuando nuestro fundador Don Patricio Fernández Alonso llega a México en busca de un mejor futuro. Con tan sólo 15 años de edad se emplea en la tienda La Covadonga.
En 1945 después de arduo trabajo, sacrificios y muchas dificultades compra Ultramarinos Coliseo ubicada en Bolívar 28.
En 1995 Ultramarinos Coliseo se muda a la elegante ubicación de Madero 40 a un espléndido local de mayor tamaño lo que permitió ofrecer una mayor variedad de productos y mejor servicio a los clientes.
En 2017 Ultramarinos Coliseo abre su primera sucursal, Roma & Condesa, en el cosmopolita barrio de la Roma Norte en la esquina de Salamanca y Durango.
En 2018 se lanza la tienda en línea a través de la página: www.ucoliseo.com
En 2021 Ultramarinos Coliseo abre su nueva sucursal, Nuevo Polanco, dentro del conjunto Parques Plaza en la vibrante zona de Nuevo Polanco.
Hoy, Ultramarinos Coliseo sigue siendo una exitosa empresa que conserva los valores instituidos por Don Patricio desde 1945, proporcionando a los clientes productos de alta calidad a través de un excelente servicio.