A Fehérvár Travel 2013-ban kezdte meg új, 1200 négyzetméteres főhadiszállásának építését Székesfehérváron, a Várkörút 40. szám alatt, a Fal közben. Az épület tervei az ArchiCom Építész Stúdió műtermében készültek Szakál Csaba építész vezetésével, a belsőépítészeti terveket a Kroki Stúdió készítette.
A megépült ötszintes épület földszintjén az utazási szolgáltatásokat értékesítő utazási iroda és egy üzlet került elhelyezésre oly módon, hogy a Várkörút és a Fal köz (Távirda utca) közötti - városi léptékben is kiemelten fontos gyalogos kapcsolatot az épületen átmenő igényesen kialakított fedett átjáró biztosítja. Az üvegkupolákon keresztül természetes fénnyel megvilágított passzázs további közfunkciót is el fog látni, hiszen a benne található biztonságos kirakatokban lehetőséget nyílik kiállítások rendezésére.
Az emeleti szinteken az utazási irodához kapcsolódó referens irodák, tárgyalók és a hozzájuk tartozó kiszolgáló funkciók kaptak helyet a nagy belmagasságú, napfényes átrium köré szervezve. A belső terek egyedi belsőépítészeti megoldásokkal és bútorozással készültek, ezek között kiemelkedik az ügyféltérben található, Székesfehérváron elsőként alkalmazott növényfal.
Az épület homlokzati megjelenésében és tömegalakításában klasszikus arányokkal épült, így jól illeszkedik a belvárosi környezetbe, korszerű anyaghasználatával és részletmegoldásaival mégis modern stílusjegyeket visel magán. A Várkörúti homlokzat üvegfelületei mintegy visszatükrözik a történelmi belváros épületeit.
Az épület magas színvonalú megépítését Dániel Miklós projektvezető biztosította, a kivitelezési munkálatokat a Szegletkő General Kft. és az Eudeal Plusz Kft. által alkotott konzorcium végezte el.
A Fehérvár Travel az Önkormányzattal megkötött szerződés alapján a Fal köz teljes rendezését is magára vállalta, ezzel az egész utca méltó módon megújult. Az új irodaház építésével egyidőben megvalósult beruházás keretében a 14 parkolóhely kiépítése mellet új utca és járdaburkolat készült, zöldfelületekkel és utcabútorokkal egyetemben. Az Önkormányzattal együttműködve a területen meglévő trafót is korszerűbbre cserélték és áthelyezték.
A Fehérvár Travel utazási iroda és irodaház építése az Új Széchenyi Terv keretében, az Európai Unió támogatásával valósult meg.