Древнейшие укрепления Новгорода были, по-видимому, деревянными. Об этом свидетельствует легендарное повествование о князе Рюрике, записанное древним летописцем: «И пришел [Рюрик] к Илмерю [озеру Ильмень], сруби город над Волховом и прозваша й [его] Новгород и седе туи. Где находилась эта древнейшая новгородская крепость – сказать трудно, наиболее вероятно, что она была сооружена на том холме, который уже в начале ХII века фигурирует в новгородских летописях под именем «Городище». Этим словом в древнерусском языке называли древние, заброшенные укрепления.
К 1044 году новгородские летописи относят строительство князем Ярославом каменного детинца или, как часто его называли в древнем Новгороде, «каменного города». Никаких следов этой постройки до нас не дошло, ибо в последующие годы новгородский детинец неоднократно перестраивался. Однако не может быть сомнений в том, что эта первая каменная новгородская крепость находилась на том же месте, где расположен сохранившийся доныне детинец