Le mura di Krk si sono conservate quasi interamente e le loro parti più antiche risalgono al lontano passato. Secondo le ricerche archeologiche, le parti più antiche sono del III secolo a.C. Si tratta di blocchi megalitici costruiti a secco che precedono lo stile romano. Anche l'iscrizione del I secolo a.C. ne testimonia l'età e ci ricorda il restauro delle mura della città preistorica di Krk, che a quei tempi era chiamata Curicta. La stratificazione della costruzione delle mura è visibile presso Casa Perossi (caffè Volsonis). Le mura odierne furono costruite principalmente nel XIV e XV secolo. Tra le torri che esistevano già nei tempi antichi, oggi sono visibili quelle del Medioevo e del Rinascimento. Parte integrante delle mura è il castello dei Frankopan, costruito in più fasi dal XII al XVIII secolo.