Внутри города, в Коломенском, есть бывшее городище, но его все время пытаются как-нибудь освоить. А так... ничего не припомню. Под Кремлем все время что-то находят археологи, но средневековое - улицы, дома. В Переславле есть неутопающий камень. Его по преданию несколько раз сволакивали в озеро на глубину, а он опять оказывался на берегу. Большущий. Но это далеко от Москвы, часа три ехать.
Надо поискать, а то, действительно, ничего вокруг не знаем.