Las primeras referencias del Hotel Colón las encontramos en 1915, época en que el Hotel pertenecía al señor José Corcó y se llamaba Hotel Corcó. Desde entonces se hizo famoso por su ubicación cercana a la Ave. Central, la Plaza de Santa Ana y la antigua Zona del Canal. Además  su esmerada atención personalizada,  comodidad,  exquisita comida española, acompañada de una variada colección de finos vinos de Francia y España.

Inicialmente el establecimiento consistió en una casa de dos pisos de calicanto, madera y techo de pizarra.

En la actualidad es una edificación de tres pisos de concreto armado, mampostería, con una azotea y techo de zinc o hierro acanalado.

El 1 de enero de 1958, forma a ser parte de la familia Molino. Para junio del mismo año inician la remodelación del lugar. Al hotel asistieron notables personalidades de aquella época para reunirse en el Salón los Gabrieles.

Hoy por hoy, a pesar de los años transcurridos, el hotel mantiene su encanto y magia, característico del patio Morisco, con mosaicos de motivos arabescos, y su encantadora fuente; su elevador manual, siendo el único en Panamá con tales características; sus paisajes inimaginables que reflejan el encanto de lo auténtico de Panamá.