Restaurante Pensão Fredemar is gesticht aan het begin van de vorige eeuw. Waarschijnlijk is het voor 1910 gebouwd. Het stond toen wijd en zijd bekend als Clemente en het was het sjiekste pension van Sines en omgeving. De voorlaatste eigenaars hebben helaas het pand verwaarloosd. Er is geen onderhoud meer aan gepleegd. Toen de huidige eigenaar het in 1980 overnam was de bovenste verdieping in gebruik als opslag. Frederico Lourenço knapte het op, maakt een brede doorgang naar het restaurantgedeelte en herdoopte het als Fredemar. De naam is een verwijzing naar de vrouw voor wie hij naar Sines kwam, Maria. Het huwelijk is bij de versmolten namen gebleven.

Aan het gebouw is te zien dat het in de afgelopen eeuw meerdere keren is uitgebreid. Het heeft drie huisnummers (31, 33 en 35), dus waarschijnlijk is het samengevoegd. Misschien ook niet, in Portugal heeft elke deur zijn eigen huisnummer.