Согласно летописям Дмитрий Донской в 1373 году заменил деревяные стены Кремля каменными. Белый камень оказался не самым выгодным решением для строительства, поэтму уже в XV веке стены были заменены кирпичем, но название все равно крепко закрепилось, хотя, правельнее было бы называть ее "краснокерпичной".
Слово "первопрестольная" восходит ко времени княжеских междоуобиц, когда престолов на Руси бело несколько. Москва не сразу стала столицей Руси, этому предшествовала борьба княжеств за первенство. Кстати говоря, сначало понятие "первопрестольное" относилось к Киеву, как к первой столице русских земель после принятия христианства.