El territorio de la actual Diócesis de Sincelejo perteneció, desde el 24 de abril de 1534, a la Diócesis de Cartagena de Indias, por breve de su S.S. Clemente VII, quien erigió esa Diócesis con un amplio territorio.

Los Obispos de Cartagena fueron los primeros interesados en la evangelización de estos territorios. En efecto, ya para entonces dividieron el territorio en nueve vicarías foráneas, correspondiendo el actual territorio de la Diócesis de Sincelejo, a las vicarías de San José y de San Francisco de Asís, a las que pertenecían, respectivamente, las parroquias de Corozal, Sincé, Colosó y las parroquias de Sincelejo, Toluviejo, Tolú y Sampués.