A pesar de que el pueblo de Zamba, actual corregimiento de Galerazamba, ya existía desde la época precolombina, el pueblo de Santa Catalina, un poco más alejado del mar, fue fundado con el decreto firmado por Sebastián de Eslava, virrey de la Nueva Granada, el 2 de julio de 1744, cuando ordenó ubicar a los vecinos de sitios libres en el sitio Santa Catalina para lo cual autorizó la construcción de una Iglesia, Cementerio, Sacristía, Casa Cural, Plaza y Cárcel; obligando a los vecinos libres que habitaban en los lugares de Zamba, Palmarito, Pajonal, Caracoli, Sábalos y Santa Cruz, a trasladarse a vivir en la nueva población de Santa Catalina de Alejandría, nombre en honor a al imagen de Santa Catalina de Alejandría.