В 1923 году, в Финляндии вступил закон “О свободе вероисповеданий”, а также была создана независимая евангелическая церковь. В скором времени независимая евангелическая церковь построила церковь и хоспис, где останавливались туристы, а также там были кабинеты для библейской школы на углу Ratakatu и Anankatu улиц в Хельсинки, в районе Punavuori. Здание было построено в 1925 году и спланировано архитектором по имени Gösta Julen. Здание было отреставрировано в 1985 году, и в конце года открылся отель “Анна”.
Вначале в отеле было всего 61 номер и завтрак подавался в небольшом зале на 5-м этаже. Очень скоро стало очевидно, что требовалось больше пространства для завтрака, поэтому было принято решение использовать бизнес пространства, которые были расположены на первом этаже. Лестница, которая вела в помещение для завтраков, расположенная на заднем дворе здания, напоминает об изменениях, которые должны были сделать, чтобы обеспечить главный вход в зал для завтраков.
В 1999 году была установлена новая система вентиляции и в 2001 весь 7-ой этаж был реконструирован, в результате чего с 2001 года в отеле “Анна” было 64 номера. Последняя реконструкция была проведена в 2010 году, когда все номера, кроме номеров на 7-ом этаже, были отремонтированы. Многие из сотрудников работают в отеле с самого открытия. Четыре из пяти администраторов проработали в отеле более 22 лет, и в течении всей своей истории с 1985 года было только три главных менеджера: Eero Kallela (1985-2000), Pekka Salmensaari (2000-2008) и с 2008 года – Kari Törmä.
