Då religionsfrihetslagen trädde i kraft 1923 grundades kyrkliga församligen Frikyrkan i Finland vars grundförsamling var dåvarande Frikyrkan i Helsingfors. Snart därefter anskaffades en tomt i hörnet av Bangatan och Annegatan i Helsingfors där man byggde en ny byggnad som innefattade Frikyrkans centralkontor och missionshotellet Lähetys Hospiz för resenärer (senare Hotel Anna). I fastigheten fanns även en bibelskola och utrymmen för Frikyrkan i Helsingfors. Byggnaden blev klar 1925 och den är ritad av Gösta Julen.
År 1985 gjorde man en grundrenovering i hela fastigheten och man byggde bland annat badrum i varje rum. Det var efter denna renovering som Hotel Anna såg dagens ljus. Hotellet hade till en början 61 rum och frukosten serverades i ett litet utrymme i femte våningen, vilken väldigt snart visade sig vara alldeles för litet. Frukosten flyttades till gatunivån till större utrymmen och rummet i femtevåningen blev mötesrum. Man byggde and trappa på innegården från hotellets andra våning ner till gatunivån, så att gästerna kan torrskodda gå till frukostrestaurangen.
År 1999 installerade man ett nytt ventilationssystem i hotellet och 2001 byggde man om hela 7:de våningen från kontorsutrymmen till hotellrum. Hotellkapaciteten ökades med 4 rum och sedan dess har hotellet haft 64 rum. Senaste större renovering gjordes 2010 då alla rum förutom 7:de våningens rum fick helt ny inredning.
Personalen har trivts i Hotel Anna då till exempel fyra av fem receptionister har jobbat på hotellet i över 22 år. Hotellet har haft tre hotelldirektörer sedan 1985; Eero Kallela 1985-2000, Pekka Salmensaari 2000 – 2008 och Kari Törmä från 2008 framåt.
