Впервые церковь святого Дмитрия Солунского в Староладожской крепости упоминается в 1646 году. Это был тёплый храм, построенный рядом с каменной холодной церковью святого Георгия.
Впервые в документах церковь на этом месте упоминается в конце XVI века. В 1618 году, во время осады города Рузы поляками, был разрушен посад города со всеми храмами, включая храм великомученика