Название Камара-де-Лобос связывают с тюленями-монахами, которых первые португальские поселенцы увидели в бухте в XV веке. Защищённая гавань быстро стала местом рыболовства и связи между прибрежными поселениями юга Мадейры. Со временем экономика сочетала море, виноградники на склонах и переработку местных продуктов. Архитектурным напоминанием о ранней религиозной жизни остаётся бывший монастырь Сан-Бернардину-ди-Сена, возникший на месте раннего оратория XV века. В XX веке город получил международный визуальный образ благодаря визиту Черчилля: в январе 1950 года он поставил мольберт над бухтой. Сегодня Камара-де-Лобос остаётся действующим рыбацким местом, а не декорацией; туристическая известность сосуществует здесь с портовой повседневностью и жилыми кварталами на склонах. Виноградные склоны остаются частью пейзажа, тогда как узкая бухта по-прежнему служит рыболовству и встречам местных жителей. Рыбацкие лодки xavelhas остаются самым узнаваемым знаком этой устойчивой связи города с океаном.