Het nest wordt gemaakt in een holte zoals konijnenholen, nestkasten, boomholten en holten in gebouwen. De potentiële reproductie van holenduiven is bovendien erg hoog, tot wel vier legsels per jaar kunnen worden grootgebracht. Veel broedpogingen komen echter tot een voortijdig einde door toedoen van katten, eekhoorns, marterachtigen en andere liefhebbers van duiveneieren.