El actual municipio de Salamina hizo parte de los itinerarios del conquistador español Jorge Robledo en el siglo XVI; sin embargo, sólo fue hasta la primera mitad del siglo XIX cuando se realizó la fundación definitiva, como parte de la Ruta Sur de La Colonización Antioqueña, mientras el corregimiento de San Felix y alrededores fue fundado posteriormente por Colonos Boyacenses, de los sectores de Chiquinquirá y Tunja.