Když se katastr dnešních Valtic stal na počátku 12. století hraničním územím na straně dolnorakouské, vybudovali zde Seefeldové mohutný pomezní hrad Feldsberg. V jeho podhradí vzniklo město, kterému se dostalo velkého rozmachu za vlády významného šlechtice té doby Albera ze Seefeldu. Město Valtice se stalo významným kulturním a vzdělávacím centrem. Hradní pán Albero byl ale hlavně pověstný svou pohostinností.
Ve snaze navázat na jeho pohostinnost založila v roce 1993 rodina Hoštických restauraci, které dala název právě po hradním pánovi - Albero. On sám dnes dohlíží na služby z obrazu, který je zavěšen na čestném místě v restauraci. Po třech letech majitelé provoz restaurace rozšířili o zahradní restauraci s kapacitou 60 míst. V roce 2000 zrekonstruovali v sousedství budovy radnice bývalý tradiční gasthauss z období Lichtenštejnů, který dnes slouží k pořádání společenských akcí, večírků a je využíván pro kongresovou turistiku a školení. O rok později se rodinný podnik rozrůstá přímo na náměstí o provoz rychlého občerstvení a o pár kroků dál byla v loňském roce otevřena pizzerie s cukrárnou a kavárnou. Svým širokým spektrem služeb je dnes restaurační komplex Albero připraven uspokojit nenáročného turistu v bistru s rychlým občerstvením, přes milovníka dobré pizzy či sladkostí, až po i náročného gurmána lačnícího po nějaké dobrotě moravské kuchyně.