El proyecto se remonta al primer gobierno de Alcides Perdomo, pero ha quedado estancado debido a la oposición histórica de los gobiernos departamentales dijo el actual alcalde de La Paloma , Sergio Muniz.
A pesar de esto, se ha conseguido un terreno por medio de un comodato en el Ministerio de Defensa y se espera que pronto se puedan actualizar todos los permisos para comenzar con la obra.
Muniz expresó que «la necesidad de contar con un cementerio en la localidad es evidente, ya que muchas familias tienen que cremar a sus seres queridos y tirar sus cenizas al mar, esto no solo representa una falta de respeto hacia el difunto, sino que también afecta emocionalmente a los familiares, quienes no tienen un lugar donde despedirse de sus seres queridos y tenerlos cerca,
además, es una necesidad básica de la sociedad tener un lugar donde descansen los restos de sus seres queridos».
A pesar de la importancia de este proyecto y que la primera propuesta se presentó en los años 80, ha habido oposición por parte del gobierno departamental históricamente.
Sin embargo, el terreno se consiguió por medio de un comodato en el Ministerio de Defensa y se espera que pronto se puedan actualizar todos los permisos para comenzar con la obra.
