Костёл святой Анны сооружён в Екатеринбурге в 1884 году.
В городе тогда была небольшая католическая община, в основном состоящая из поляков-служащих, которая попросила императора Николая I выделить место для строительства костёла.
Огромное сооружение было одним из самых высоких в городе зданий. Алтарь украшала икона Святой Анны.
К началу Первой мировой войны количество католиков в городе стало увеличиваться. Росло и число прихожан храма — их было более тысячи. Но после революции 1917 года вышел Декрет об отделении церкви от государства, и храм разграбили — из него вынесли всё, что могло представлять хоть какую-то ценность. Лишь некоторым предметам удалось попасть в антирелигиозный музей (сейчас его фонды частично переданы в Краеведческий). Начались гонения и на католиков — из-за их вероисповедания они часто становились фигурантами сфабрикованных дел о шпионаже. Расстреляли и настоятеля храма Франциска Будриса.
Во время Великой Отечественной войны костёл переоборудовали под склад — здесь хранились эвакуированные коллекции Эрмитажа. Затем в храме была библиотека, детский сад, позднее — автовокзал. А в начале 1960-х годов ветхое здание решили снести. С тех пор внутри дорожного кольца на ул. Малышева остался пустырь. Сейчас на нём огромная крутящаяся рекламная конструкция и экран телеканала «Соль».