La prima menzione della colombaia risale agli inizi del XVI secolo, con un atto di vendita del 1510\. Dipendente allora dal maniero di Vaujoyeux, di cui è l'unico elemento sopravvissuto all'epoca contemporanea, condivide ancora la sua architettura con diversi Colombiers vicini nel XIX secolo. Nel XX secolo, tuttavia, è l'unico edificio rimasto di questo tipo. Si impone con il suo piano quadrilobato come un elemento architettonico notevole.
La colombaia di Vaujoyeux è classificata monumento storico il 29 dicembre 1982.

Édifice rural e Monument historique