La primera mención del palomar data de principios del siglo XVI, por un acto de venta de 1510\. Dependiente entonces de la mansión de Vaujoyeux, de la que es el único elemento que ha sobrevivido en la época contemporánea, todavía comparte su arquitectura con varios Colombiers vecinos en el siglo XIX. En el siglo XX, sin embargo, es el único edificio que queda de este tipo. Por su planta cuadrilábica, se impone como un elemento arquitectónico notable.
El palomar de Vaujoyeux fue declarado monumento histórico el 29 de diciembre de 1982.

Édifice rural y Monument historique