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