À imagem de muitos outros animais de criação, a “domesticação” do Pombo-da-rocha (Columba livia) ter-se-à iniciado há cerca de 5000 anos na região do Médio Oriente. A informação histórica sobre o uso de pombais é escassa, e os registos disponíveis apontam para que a partir daí a columbicultura, em paralelo com muitas outras práticas agro-pecuárias, se tenha estendido pela bacia do Mediterrâneo, nomeadamente no seio das civilizações egípcia, grega e romana. Já nessas épocas os pombais possuíam alguma complexidade arquitectónica, assumindo-se também como elementos decorativos ou destinados ao entretenimento, para além da sua função principal como unidades de produção alimentar.

Mais tarde na Idade Média os pombais surgem com frequência nos domínios feudais, mas só após o Renascimento, acompanhando alguma modernização e especialização agrícola, passaram a ser comuns e a marcar a paisagem rural de diversas zonas rurais da Europa Ocidental. São os casos das regiões de Tarn-et-Garonne, Quercy, Normandia e Provença em França, a Tierra de Campos (Zamora/León/Valladolid/Palencia) em Espanha, o Nordeste Transmontano, o Douro Superior e a Beira-Alta em Portugal.