En 1971 Kostas Kotsailidis abrió un pequeño taller de joyería en el centro de Atenas. A través del trabajo dedicado y un servicio excelente, en menos de 10 años, sus creaciones se venden en tiendas de joyería en todo el país.
Hoy en día los Gregio tiene dos boutiques exclusivas en Atenas y más de 250 puntos de venta en Grecia y Chipre. A través de la red exclusiva de agentes y distribuidores en todo el mundo Gregio ya está disponible en más de 700 tiendas de 28 países de todo el mundo.