A szálloda Székesfehérvár belvárosában, a sétálóutca elején található. Az 1870-es évek elejétõl szállodaként, Magyar Király Szálló néven mûködik. A második világháború alatt az épület kisebb károkat szenvedett. A szálloda felújítását ifj. Tosch Károly 1946-47-ben fejezte be. 1949-ben államosították; elõbb szakszervezeti központ, majd tisztiklub lett. 1958-tól Velence Szálló néven újra szállodaként mûködik. Az eredeti Magyar Király Szálló nevet 1990 óta viseli újra.
A szálloda 83 szobájában mintegy 160 főt tudnak elhelyezni. Van négy apartman, néhány egyágyas szoba, de a zöme kétágyas. Diszkrét eleganciával vannak berendezve, ahogy az illik egy négycsillagos hotelhez - írja a Fejér Megyei Hírlap.
A felújítás mintegy 2 milliárd forintba került, ebből 450 millió a pályázati pénz. (forrás: Fejér Megyei Hírlap, magyarkiralyszallo.blogspot.com, szekesfehervar.hu)