Původ poštovních holubů, podobně jako původ jiných plemen chovaných holubů se odvozuje od divokého holuba skalního. První zmínkou ovyužití orientačního smyslu holubů je v Bibli, kde se popisuje příběh, kdy po ztroskotání na hoře Ararat vypustil Noe nejprve vránu, která se nevrátila. Poté vypustil holuba, který se vrátil s olivovou ratolestí v zobáku. To je vlastně první zmínka o orientační schopnosti holubů a jejich lásce k domovu, neboť zmíněná ratolest byla určena ke stavbě hnízda.