Colmar va obrir al 1966, poc després d'inaugurar-se l'edifici La Caleta, que dissenyat per Antonio Lamela era un delos icones de la modernitat palmesana de l'època. És un local que destaca entre la resta de l'oferta de l'Passeig Marítim per la seva menjar casolà, història i personalitat. Una de les anècdotes que recorden es va produir durant la visita d'el President dels Estats Units Bill Clinton. A l'sembla, el cuiner de el president va descobrir aquest local i venia cada dia a encarregar un gaspatxo per a Clinton. Quan li van preguntar si podien dir-ho als diaris es va quedar sorprès. I, dies després, a l'acomiadar-se els va dir: "Tenen el permís de president per dir-ho a la premsa".