Hablando un poco de la historia del puerto, en el siglo XIX cuando comenzaron los procesos de colonización en el Uruguay, en la zona que hoy conocemos como La Paloma, se comenzó a experimentar un fuerte desarrollo en lo que respecta al transporte marítimo tanto para fines comerciales como para el transporte de pasajeros. La Paloma contaba con un puerto natural ubicado en el Cabo Santa María que era uno de los puntos clave para que las embarcaciones pudiesen atracar allí. El problema era que en el lugar existía una fuerte presencia de formaciones rocosas que sumado al hecho de que los vientos allí son muy fuertes y soplan en varias direcciones distintas, los naufragios se daban frecuentemente.
En el año 1874 se construyó el faro de La Paloma junto a dos muelles de madera que funcionaron sin problema hasta el año 1910 en el que se construye el puerto tal cual se encuentra actualmente. Es uno de los paseos más lindos para realizar, en especial para quienes les gustan las embarcaciones encontrándose atracadas allí desde pequeños botecitos de pesca hasta majestuosos yates de lujo que cuestan algún que otro millón de dólares.