A fazenda Palomas, iniciou sua construção (fundação) em 1897, sendo originalmente um "posto" (sub-sede de 800 Ha) da área maior da Estância da Cruz (12000 Ha). Edificada com pedras extraídas do Cerro de Palomas e cobertura de capim, veio a dar origem ao nome desta propriedade rural. O belíssimo acidente geográfico, Cerro de Palomas, onde nadavam tubarões ao redor há 150 milhões de anos atrás no período jurássico, recebeu esta denominação devido aos bandos de pombas que habitavam as suas curiosas escarpas, tendo em visto que pomba, em espanhol, é chamada de paloma.

Estas terras estão há quatro gerações na família de Atílio Ibargoyen, atual proprietário. Anteriormente esta área fazia parte da sesmaria do português Belarmino Coelho, sendo comprado pelo bisavô de Atílio, o também português Joca Paiva, oriundo de Canguçu, o qual havia se casado com a espanhola Rufina Cunha, vinda do Alto Uruguai. A única filha mulher deste casal Edila Cunha Paiva, veio a herdar estes campos. Um de seus quatro filhos, Israel Ibargoyen Paiva continuou a exploração da estância "A Nenita". Quando este veio a falecer em 1976, um dos seus quatro filhos, Atílio, recebeu a sede como uma área de campo dando a continuidade a atividada agro-pecuária empresarial.

A partir de julho de 1995, por ocasião do evento esportivo “Copa-América de Futebol”, onde Rivera/Livramento foram uma sub sede onde a seleção brasileira jogou, a Fazenda Palomas abriu as porteiras para o turismo rural.

A forte influência cultural, étnica e social da fronteira do Uruguai com o Brasil aparece em todas as atividades, atrativos, gastronomia, linguajar, dança, música, etc...

O maior testemunho de toda a história vivida por esta fazenda é dado por uma enorme e belíssima árvore que fica localizada no pátio em frente a sede da fazenda. É uma árvore Angico (Piptadênia Rígida) de mais de 200 anos que está ali, forte e frondosa. À sombra da mesma são realizados saboreados os churrascos, as rodas de chimarrão e muitas outras atividades sociais e culturais típicas. Ela foi plantada pelos primeiros habitantes deste lugar, os índios da tribo Charrua.