El nombre del pueblo "Los Remedios" viene de una advocación mariana de la Madre de Dios, la imagen original según la tradición era bañada en oro y para que no fuera saqueada por los piratas y corsarios, fue escondida en un pozo brocal en el lugar de "La garita".
En 1620 un incendio asoló a la población, por lo cual fue trasladada del asentamiento inicial a la zona que hoy día ocupa desde hace 300 años, en la cercanías del río San Félix. Lorenzo del Salto era el gobernador en ese entonces y fue quien ordenó el traslado de "Los Remedios", como se denominaba en aquella época.
Sus corregimientos son:
En mayo de 1680, un grupo de piratas ingleses encabezados por Sawkins atacó Remedios, pero sus habitantes advertidos de la agresión se prepararon para enfrentarlos y valientemente replegaron a los invasores, ocasionándoles un gran número de bajas, incluyendo la muerte del capitán Sawkins.