Каменная церковь Антония и Феодосия была первоначально построена в 1566 году. В 1677 году обветшавшая церковь обрушилась, и к 1681 году была отстроена заново. В XIX веке церковь была существенно перестроена с искажением первоначального облика, сделаны пристройки. В 1928 году при взрыве Успенского собора церковь сильно пострадала, сохранились только подклет и часть стен. В 2012 году церковь была воссоздана.