La Basílica Nuestra Señora del Rosario y San Benito de Palermo, es Monumento Histórico Nacional y uno de los edificios emblemáticos de Paysandú. Se encuentra frente a Plaza Constitución, en Montecaseros entre 18 de Julio y Florida.

El padre Solano García comenzó a idear la construcción en 1830 pero la piedra fundamental recién logró colocarse en 1860. La construcción fue encargada a la empresa de Bernardo y Francisco Poncini y sufrió graves destrozos durante la heroica Defensa de Paysandú en 1864 y 1865 Es el primer templo que tuvo la ciudad de Paysandú y una de las pocas Basílicas Menores, elevada a ese rango en 1949 por decisión del Papa Pío XII.

Su interior, fue magníficamente decorado por el artista Antonio Buscaglia quien comenzó su labor en 1898 y dedicó tres años a la tarea. Actualmente, con el aval de la Comisión de Patrimonio Histórico. 

En Paysandú se encuentra un verdadera joya instrumental: el órgano Gamba y Comoglio, uno de los tres mil setecientos órganos neumáticos que ha construido en todo el mundo la afamada organería alemana Walckler y Cía. de Ludwingsburg, Alemania.

Está ubicado en la Basílica Nuestra Señora del Rosario y San Benito de Palermo, en perfecto estado y funcionamiento, tras las restauración realizada a su estado original en la década del 90. Fue construido especialmente de acuerdo al tamaño y acústica esta iglesia, por lo que su sonido es excelente en ella. El órgano, ocupa una superficie de 24 metros cuadrados, está conformado por 1.800 tubos de diferente tamaño y material y pesa alrededor de tres toneladas.

Lleva el nombre del padre inspector salesiano Pedro Gamboa y del cura párroco Luis Comoglio. Fue inaugurado el sábado 9 de julio de 1906, por los maestros Calbo y Medina. Estos se encuentran en distintas iglesias del mundo, desde la Basílica de San Pedro de Roma hasta la catedral de Buenos Aires, aunque durante las dos guerras mundiales muchos desaparecieron especialmente en Europa.