El nombre es una referencia a la plaza donde se ubica el restaurante.[1][2] En 1908 se inauguró, con la finalidad de organizar el antiguo mercado del Largo do Moura, el Mercado Municipal de la Plaza XV.El complejo tenía una planta cuadrada con pabellones longitudinales y cinco torreones octogonales, la mayor de las cuales se levantaba al centro.[2] En los años 50, el mercado fue demolido para dar lugar a la construcción del Elevado da Perimetral con excepción el pabellón donde se localizaba Albamar, que fue declarado patrimonio histórico en 1962 por el IPHAN.En 1964, el interior del restaurante fue reformado siguiendo un proyecto del arquitecto Roberto da Costa Soares.