„Utrdba“ pa je „poleg velikih in prekrasnih gospodarjevih palač, zgrajenih iz kamna,“ vsebovala tudi številne cerkve in „prostorne lesene dvorce metropolita, vladarjevih bratov, dostojanstvenikov in mnogih drugih oseb“. V času, ko je Herberstein bival v Moskvi, se je tam gradilo zelo veliko cerkva iz kamna. Herberstein piše tudi o zgodovini gradnje Kremlja in o žitju prvih moskovskih čudodelcev - metropolitov in, ki sta v tem obdobju doživljala novi razcvet, vendar ta spis vsebuje nekaj napak.