Aunque no se han hallado registros precisos de la fecha de su fundación, se conjetura que la ciudad tomó su nombre de Juan Griego, capitán de barcos español, natural de Sevilla, quien alrededor de 1545 se encontraba en Margarita, y fue uno de los primeros ciudadanos de la isla.