Fue fundada el 4 de junio de 1514 por Diego Velázquez de Cuéllar, a orillas del río Tuinucú, en la actualmente llamada localidad de Pueblo Viejo, a unos 8 kilómetros de su actual ubicación. Y en 1522 fue trasladada a su sede actual, a orillas del río Yayabo.