Det første frø til Radisson Blu Limfjord Hotel blev lagt i jorden en augustdag i 1978. Den dag skulle der nemlig være borgmestermøde på Hotel Randers, hvor Richard Byrdal dengang var direktør. De politiske topfolk fra Randers, Århus, Odense, Esbjerg og Aalborg var indbudt. En enkelt af mødedeltagerne, Aalborgs borgmester Marius Andersen, var dog i rigtig god tid. På Marius Andersens opfordring gav Byrdal en rundvisning på Hotel Randers, og undervejs fik de to en god snak.

Richard Byrdal fortæller:

”Marius Andersen fortalte, at et projekt om at opføre et nyt hotel i Aalborg i nærheden af Aalborghus Slot var blevet skrinlagt, men at et nyt projekt med et hotel for enden af Jomfru Ane Gade var i støbeskeen. Han spurgte, om jeg var interesseret i at blive chef på det.”

I marts 1979 åbnede Limfjordshotellet. De første par år med Richard Byrdal som forpagter, men derefter som medejer. Hotellet fik fra starten en fantastisk opbakning fra rederierne Stena Line og Sessan Linjen. Det frugtbare samarbejde betød, at hotellet allerede fra åbningsdagen havde en rigtig god belægning. I alt kunne man dengang tilbyde 85 værelser med de 60 som dobbeltværelser.