Trabzon'un ilk kim tarafından kurulduğu konusunda farklı görüşler bulunmaktadır. Miletoslular: Birçok araştırmacı, Trabzon'un ilk kuruluşunun M.Ö. 7. yüzyılda İyon kökenli Miletosluların Karadeniz'e gelerek kıyılarda koloni kentleri kurmasıyla gerçekleştiğini düşünmektedir. Kolkhlar, Driller, Makronlar: Kolkhlar, Driller, Makronlar gibi yerli kavimlerin Trabzon civarında çok daha önceden beri yaşadıkları da belirtilmektedir. Kimmerler ve İskitler: Aynı yüzyılda Karadeniz Bölgesi, Kafkasya'dan gelen Kimmerler ve İskitlerin akınlarına uğramıştır. Hristiyan yazar Eusebius'a göre ise Trabzon, M.Ö. 756 yılında Kolhis Krallığı'nda kurulmuştur.