На южной стороне Софийской площади, образовавшейся после разрушения укреплений Малого земляного города, на пересечении трех улиц расположена каменная церковь Власия, построенная в 1407 году. Она заменила более старую деревянную церковь с тем же именем, возведенную в 1184 году.

В прошлом церковь находилась на улице Волосовой, которая позже стала называться Власьевской. Христианский культ Власия, покровителя крупного рогатого скота, перенял многие черты более древнего культа Волоса или Велеса, которого славянские язычники почитали как защитника скота. Возможно, что на этом месте когда-то стоял идол Волоса, на месте которого позже была построена деревянная церковь Власия.

Существующая каменная церковь Власия является типичным примером новгородского зодчества начала XV века. Это небольшое квадратное здание с одним куполом, фасады которого имеют трехлопастные завершения, отражающие конструкцию сводов различных частей здания.

Древние своды и купол церкви Власия не сохранились. Однако при восстановлении после войны удалось воссоздать их в первоначальных формах, опираясь на незначительные следы. На северном и западном фасадах были обнаружены части древних перспективных, уступчатых порталов со стрельчатым завершением, которые были полностью восстановлены по сохранившимся фрагментам. Также удалось воссоздать окна с завершающей стрельчатой аркой, основываясь на древних следах.