Храм был построен на месте римско-католического монастыря, который датируется 1717 годом. Изначально постройка имела вид башенного сооружения высотой в 30 метров. На данный момент ее уже не существует. После войны на территории храма располагалось родильное отделение, а позже – местный Дом культуры. И лишь в 2000-х годах собор передали католической братии. Находится костел Святой Анны недалеко от Михайловского храма в Толстом. Внешне постройка XX века выглядит как здание необычной формы из кирпича, с вертикальными вытянутыми окнами, над входом размещен крест. Крыша светло-коричневого цвета, треугольная, имеет волнистую поверхность. Сейчас католическая община проводит реконструкцию храма.