Rybářská vesnice Câmara de Lobos, ležící na jižním pobřeží Madeiry, byla prvním místem, které obýval João Gonçalves Zarco, mořeplavec, který objevil tuto „perlu Atlantiku“. Pobýval zde v letech 1420 až 1424, takže se jednalo o první osadu založenou na Madeiře. Toto historické období připomínají různé památky, od kaple Nossa Senhora da Conceição, založené v 15. století, až po starý klášter São Bernardino z roku 1425 a kostel São Sebastião, postavený v 16. století. Název této obce pochází ze skutečnosti, že když byl ostrov objeven, v zátoce se nacházelo velké množství lachtanů. Krajinu města také charakterizují tradiční rybářské lodě známé jako „Xavelhas“.  Právě zde rád pobýval Winston Churchill.