Dos meses después llegó a Cabo de la Vela, ya examinado por Alonso de Ojed. Desde allí, navegó hacia el suroeste que bordea la costa colombiana, aún desconocida para los europeos. De esta manera, llegó a la bahía conocida como Citurma o sátira, en el lugar donde está hoy la ciudad de Santa Marta.

Cuando vio por primera vez a Sierra Nevada, Bastidas se sorprendió por su belleza y riqueza. Luego dejó a su teniente Juan de Baenaventure para aprender dialectos nativos mientras regresaba.

Bastidas continuó su viaje y encontró la salida del gran río, que Magdalena bautizó. La bahía fue cruzada, bordeada con la costa de Darién y llegó al Iwasie de Panamá. Durante la ruta mantuvo relaciones tranquilas con los pueblos indígenas, basados en el libre comercio. Sin embargo, cuando regresó a Santo Domingo, se estrelló y perdió todas sus ganancias. Regresó a España en 1502.

Veinte y cinco años después, después de realizar otros pequeños viajes a América, Bastidas regresó a la costa de Colombia. La Corona, interesada en fortalecer sus territorios a través de una política de colonización efectiva, valoró su experiencia y aceptó su propuesta de poblar la provincia y el puerto de Santa Marta. Por lo tanto, el rey Carlos y España le otorgaron la rendición el 6 de noviembre de 1524, que lo autorizó a encontrar la ciudad. «La población debería comenzar con al menos 50 vecinos, y de ellos quince saldrán por matrimonios y en compañía de sus mujeres. El término establecido es de dos años. La agricultura y los animales de granja merecen una atención especial a Bastidas, que están obligados a promover el primero y establecer el segundo con la base de 200 vacas, 300 cerdos, 25 márgenes y otros animales de la granja».

La capitulación también consideró la liberación de Alkabala y una disminución en el diezmo a la riqueza obtenida. Además, incluía permiso para presentar la población nativa y ordenó la construcción de una fortaleza para proteger contra los ataques de los caribros, considerados enemigos aterradores por los colonizadores.

El 29 de julio de 1525, Bastidas aterrizó en Ensenada de Gaira y fundó la ciudad de Santa Marta. Estableció relaciones amistosas con los jefes de las tribus Giaras, Tagangas y Dorsinos. Pero fue a una guerra abierta con los Bondas, que rápidamente derrotó.

Para garantizar la comida, los productos básicos se cultivaron y los cerdos y los pollos fueron traídos del español. Los cultivos se establecieron en las áreas inferiores del valle, utilizando la abundancia de agua, lodo y suelos fértiles.

Bastidas también planteó la primera construcción religiosa de la ciudad: la Iglesia de Nuestra Señora de Merced. Muchos años después, en 1529, la Iglesia de Santa Ana fue construida por Fray Tomás Ortiz y la Iglesia y Monasterio de Santo Domingo, todos construidos con los mismos sistemas de construcción y materiales naturales. Más tarde, en 1549, la Iglesia de Fray Martín Calatayud se levantó con características similares.

Durante los primeros cincuenta años, Santa Marta no fortaleció como la resolución final de los españoles, sino que funcionó como un punto de tránsito permanente. La constante llegada y la gente de dejar significando que la ciudad se centró en enfermedades, gastos generales y hambre.

En 1529, junto con el nombramiento del gobernador de García de Lerma, se construyó el primer hospital y comenzó la construcción de su casa real, cuyo objetivo principal era proteger a los ciudadanos contra posibles ataques nativos. Este diseño estaba en línea con el modelo de las casas Campo de Castilla o Andalusija, y debido a su tamaño e imposición causó miedo entre las naciones originales.

El desarrollo de las ciudades de Santa Marta en el siglo XVI fue lento y agotador. Su principal debilidad eran los materiales de construcción, no muy resistentes a los ataques indígenas y piratas. La ciudad tuvo que dejar las cenizas varias veces: fue quemada en 1543 por el pirata Robert Baal; en 1555 y 1560 por Jacques de Shores y Martín Cote franceses; y en 1585, autor: Inglés Francis Drake. El registro del siglo XVI refleja la variabilidad constante del número de habitantes.

En cuanto a la resistencia nativa, evitan defender su cultura y su territorio durante un siglo, de 1501 a 1600. Fue la defensa enérgica la que había finalmente cuando el gobernador Juan Guiral Vero, responsable de doscientas personas armadas, derrotó a los guerreros de varias aldeas, incluidos Jeriboc, Bond, Massing, Durma, Origua y Changue. Más de setenta jefes fueron condenados a muerte y sus casas quemadas. El líder principal estaba fragmentado, sus partes se exhibieron en varios lugares de la ciudad, y su cabeza escenificó en la jaula.

Es posible que Tironas sea una de las tribus más avanzadas de Estados Unidos. Las vías de piedra, obras de infraestructura, puentes, canales de riego, escaleras de roca, terrazas artificiales de cultivo y apartamentos, así como numerosas ciudades dibujadas con precisión matemática, dieron su dominio de su campeonato como ingenieros y arquitectos. Un ejemplo de esto son: Ruinas arqueológicas de Pueblito (Chayrama) y Lost City (Teyuna) y sus obras magistrales en Goldsmiths.

Después de la derrota, Taironas, los españoles se centraron en colonizar en áreas bajas y costeras cerca de Sierra Nevada, donde establecieron propiedades y nuevos asentamientos.

Por otro lado, el Chimila y Wayuu nativos continuaron su invasión en los siglos XVII y XVIII. La pacificación de Chimili tuvo lugar en la segunda mitad del siglo XVIII, y con ella la dominación española sobre el pueblo indígena fue definitivo, tanto que durante las guerras de la independencia, los habitantes de los nativos permanecieron al lado de la corona.

En 1655, la ciudad fue devastada por el inglés Guillermo Goodson y Juan Cuchillo. Fueron 15 días de barbarie y vandalismo. En los años 1655–1692, la ciudad fue atacada y quemada diecinueve por los piratas. Esto condujo a la construcción de los españoles en el siglo XVII y XVIII SIX Strong (San Juan, San Vicente, Nuestra Señora de la Caridad, San Antonio, Punta de Lipe y El Morro) y dos Wakes (San José y Cerro de La Pedrera) para proteger la ciudad.

Algunos informes oficiales sobre los gobernadores del siglo XVII describieron el estado de Santa Marta como una ciudad en «ruina y abandono», asignando esta situación de la falta de interés en la corona española, que centró su atención y recursos en Cartaagen.

En los primeros años del siglo XVIII, Inglaterra intensificó su ofensiva para debilitar el poder colonial español en el Caribe, y Santa Marta fue nuevamente un blanco de ataques piratas y privados al servicio de la corona británica.

En el siglo XIX, la estructura de la ciudad de la ciudad consistía en ocho calles y ocho callejones y manzanas rectangulares. Entre los edificios más representativos de la ciudad se encontraban la catedral más pequeña de la Basílica, el cuartel de artillería, el Hospital de la Caridad, la Casa de la Ceta, el baterista Santa Bárbara, el monasterio de Santo Domingo y el Colegio de Seminarios de Conciliard.

Las calles de la ciudad, aunque estrechas y arenosas, siguieron un arreglo simple. Las casas estaban cubiertas de baldosas de lodo, aunque algunas aún conservaban los techos de paja. En 1808, se instaló una fuente pública en la Constitución de la Plaza de la, que fue reemplazada en 1848 con otra mármol traída de Italia.

Cinco eventos influyeron en la fisonomía de Santa Marta en el siglo XIX:

En los años 1840–1872, Santa Marta se convirtió en el principal importador de Puerto en Nowa Granada, y durante varios años también jugó un papel importante en la exportación.

Desde la última década del siglo XIX, el cultivo de plátano ha cambiado la economía de la región. En 1891, el departamento de Magdalena exportó 74,915 grupos, y en 1950 el número era de 6,272.489 grupos.

El auge del plátano promovió una ola de migración de varias regiones del país a Santa Marta y la zona de plátano. Bonanza trajo con su progreso económico y arquitectónico, pero también un evento trágico en 1928.: En Ciénaga, la huelga de los trabajadores agrícolas terminó la masacre a manos del ejército colombiano.

En el siglo XX, la ciudad comenzó el desarrollo del turismo junto con la construcción de los hoteles de El Rodadero Road y Tamacá y Tairron. Hasta el día de hoy, Santa Marta sigue siendo uno de los principales lugares turísticos del país.