Asger Palmø åbnede i 1956 Palmø i Jægergårdsgade, der senere flyttede til Banegårdspladsen.

I 1993 gik sønnen Lars Palmø ind foretagendet, og siden 2001har Lars og hans bror Claus Palmø stået for driften af de efterhånden fem forretninger, der i 2011 måtte dreje nøglen om.

Palmø i Ryesgade lukkede i 2018.