Специалисты предприятия объяснили, что станция метро «Кремлевская» расположена в историческом центре, а оформление выполнено в восточном азиатском стиле. Строители хотели таким образом как бы воссоздать подземелье кремлевской крепости эпохи Казанского ханства.
Путевые стены сделаны в виде зубчатой крепостной стены с десятью возвышениями — башнями Казанского Кремля. В арочных проемах есть 10 мозаичных панно, каждое из них посвящено одному из ворот Кремля и подписано по-татарски.
Под названиями станции есть одинаковые мозаики «Ключ от города». В начале и конце каждой путевой разместили надписи на двух языках «Казань — город белокаменный».
Над спуском же из северного вестибюля расположен мозаичный барельеф. Надпись на нем гласит: «Над рекою каменный град — много в Казани высоких врат». Переведена она на язык фарси.