Костел із початку XVIII століття став місцем паломництва, оскільки тут знаходилася ікона Божої Утішительки. Сама ж історія храму йде в далекий 1495 рік, коли, не витримуючи важких умов праці, місцеві кравецькі учні вирішили бігти. Але міська варта їх наздогнала і багатьох убила. У 1507 році, пам’ятаючи про ці криваві події, кравці на місці бою спорудили дерев’яний костел, освячений на честь святої Анни. Але існування церкви не було гладким. Через два роки після будівництва на Львів напали волохи, костел був спалений дотла. Його вдалося відновити через 90 років. Костел знову піддався знищенню в 1648 році під час облоги Львова військом Богдана Хмельницького. Але вірні парафіяни разом із монахами ордена августинців-еремітів у 1673 році знову його відбудували, при цьому крім церкви спорудили ще й монастир. Свій сучасний вигляд церква отримала в 1730 році після реставрації. Дуже непростими для церкви видалися радянські часи. Свого часу тут була залізнична каса, потім меблевий магазин. Уся внутрішня обробка була повністю знищена, пропали вівтарі, були вивезені годинник із вежі, всі дзвони, старовинний орган також розібрали і відвезли до Литви. У 1992 році у церкві Святої Анни починається нове життя під керівництвом Української греко-католицької церкви. Зараз, прогулюючись по старовинній Городоцькій вулиці, перед поглядом перехожих виникає скромна церква в стилі бароко з деякими елементами Ренесансу. Пізніше за все добудовувалася вежа, тому її архітектурний стиль (арт-деко) трохи відрізняється від загального вигляду будівлі.