Одной из первых каменных крепостей Руси была каменно-земляная крепость в Ладоге (Любшанская, VII век), основанная словенами. Стоявшая на другом берегу Волхова скандинавская крепость была еще деревянной.
Построенная в эпоху Вещего Олега новая каменная крепость уже ничем не уступала аналогичным крепостям Европы. Именно она называлась в скандинавских сагах Альдегьюборг. Одной из первых твердынь на южной границе была крепость в Переяславле-Южном.
Среди русских городов лишь единицы могли похвастаться каменным оборонительным зодчеством. Это Изборск (XI век), Псков (XII век) и позднее Копорье (XIII век). Киев в древнерусское время был почти полностью деревянным. Старейшей каменной крепостью был замок Андрея Боголюбского близ Владимира, хотя он знаменит больше своей декоративной частью.