Большая часть улиц города вымощена темным прочным камнем, добытым в каменоломнях, расположенных в довольно далеко от столицы. Но не все, далеко не все... В нижнем городе почти все улицы не имеют никакого покрытия, а только утоптанная тысячами ног земля, во время дождя превращающаяся в грязь.
В Келдорне достаточно легко заблудится, даже несмотря на то, что почти все дома имеют таблички с номером и названием улицы. Да вот только строгий план строительства есть только у верхнего города. В остальных местах улицы ветвятся, пересекаются, сливаются друг с другом а потом разделяются обратно.