Церква розміщена у старому районі Підзамче (колишньому передмісті), неподалік від першої львівської торгової площі (нині площа Старий Ринок) і водночас на так званому "Волинському шляху" — середньовічній дорозі, що збереглась донині у вигляді вулиці Хмельницького. Ці фактори вказують на появу храму ще у княжий період, до формування нового центру міста довкола сучасної площі Ринок (тобто до здобуття містом нового локаційного привілею — магдебурзького права).