Nokalakevi'nin kalıntıları Gürcistan'ın batısındaki Tehuri Nehri'nin çevresinde bulunur. Bölge, Kolhis ovasının kuzey ucundaki Megrelya civarı olarak da adlandırılabilir. Yaklaşık 20ha'lık alanı kaplayan bölge, Bizanslı tarihçilerce Archæopolis olarak biliniyordu. Bölgenin içindeki Kuci Kalesi ise Gürcü (Kartli) tarihçiler tarafından Tsihegoci olarak adlandırılıyordu. İsmini Kolhisli bir hükümdar veya bir "eristavi"den aldığı düşünülmektedir. Kale, Martvili yolundaki modern Senaki kasabasına 15 km uzaklıkta yer almaktadır. Kale, Tehuri Nehri'ndeki önemli bir geçiş noktasıdır. Konumu itibarıyla, bölgedeki tepeleri Megrelya'nın merkezindeki Çhorotsku şehrine bağlar. Nokalakevi, 6. yüzyılda, Güney Kafkasya'da Bizanslar ve Sasaniler arasında yaşanan savaşlarda önemli bir yere sahiptir. Kale, Lazika'yı, (günümüzde Megrelya) Sasaniler, Persler ve İberyalılardan (Doğu Gürcistanlılar/Kartliler) koruyan stratejik bir kaleydi. 541-562 yıllarındaki savaşlarda, Pers İmparatorluğu'nun Nokalakevi'yi Bizanslar ve Lazlardan alamaması, Lazika'nın üzerindeki Pers kontrolünün kaybedilmesine neden oldu.