Câmara de Lobos blei grunnlagt i 1420 av João Gonçalves (Zarco), en av oppdagerne av Madeira. Han brukte stedet som base, da han fungerte som en av øyas tre kapteiner.