Hotellets historie går tilbake til 1914, rett før utbruddet av den første verdenskrigen. Dette året ble første byggetrinn påbegynt av stavangermannen og restauratøren R. Christoffersen ved Sandnes Dampskibselskab. Ved ferdigstilling tok han i bruk stedet som bevertningssted. Han reklamerte for stedet med følgende tekst:
"Solastrandens Nordsjøbad pr. Stavanger anbefales det ærede publikum som et sundt opholdssted. Herlig badestrand. Meget saltholdig vand med hele Nordsjøen utenfor. Sikker sandstrand, ingen marbakke. Herlig havklima. Deilige spasserveie. Hotellet har lyse, luftige værelser. Spisesal til 100 personer. Utmerket sanitært. Anledning til saltvandsfiske. Ekselent kjøkken. Rikstelefon. Bil Stavanger – Sola."
Til tross for denne flotte beskrivelsen gikk forretningen heller dårlig de første 10-12 årene. I 1927 ble anlegget derfor solgt til Ellen og Axel Lund. Etter en renovering ble stedet gjenåpnet under navnet Sola Strandhytte i 1928.
I 1930 ble cruiseskipet Montroyal hugget opp ved Stavanger Skipsopphugging, etter 24 år som atlanterhavsdamper i trafikk mellom Canada og England. Axel Lund hadde stor interesse for skip og skipsinteriør, og kjøpte likegodt hele røkesalongen, som deretter ble satt opp som et tilbygg til Sola Strandhytte, nøyaktig som den var på skipet. Samtidig skiftet stedet navn til Sola Strand Hotel.
Da det gamle seilkrigsskipet Kong Sverre ble hugget opp i 1932, kjøpte Axel Lund materialer fra skipet og brukte disse til bygging av en ny spisesal til hotellet, Sverresalen. Denne, sammen med nytt svømmebasseng og en ny værelsesfløy stod ferdig ved innvielsen av Stavanger Lufthavn i 1937.
Ved utbruddet av andre verdenskrig i 1939 ble hotellet benyttet som innkvarteringssted for norske flyoffiserer. 9. april 1940 inntok tyske angrepstropper hotellet og benyttet det til innkvartering frem til fredsslutningen i 1945. Allierte tropper brukte deretter hotellet frem til slutten av 1946. Da Ellen og Axel Lund igjen overtok hotellet, var det ingenting igjen av inventar og utstyr, og alle bygningene måtte repareres. Men våren 1947 sto hotellet igjen klart til å motta gjester.
10. januar 1950 ble Ellen & Axel Lunds stiftelse opprettet, og det ble besluttet at Sola Strand Hotel skulle gå over til denne stiftelsen. I stiftelsens målsetting står det at hotellet skal drives som et førsteklasses turisthotell, og eventuelt overskudd skal gå til opplæring i hotell- og restaurantbransjen. Norsk Hotelfagskole ble dermed flyttet til Sola fra Oslo i 1952 og stod for driften av hotellet frem til 1967. Stiftelsens styre stoppet i 1967 den ordinære hotelldriften grunnet dårlig økonomisk resultat. Norsk Hotelfagskole brukte deretter anlegget frem til våren 1977, de siste tre årene bare som internat. Stiftelsens styre besluttet da å gjenoppta ordinær hotelldrift. Bygningene ble seksjonsvis satt i stand til å motta gjester, og oppussing av anlegget foregår kontinuerlig på grunnlag av driftens avkastning.
Det er gallionsfiguren Mathilde Christiane man møter i hallen på hotellet. Mathilde Christiane var gallionsfigur på en svensk bark med samme navn, som havarerte på Jæren i 1822. I dag ønsker hun alle gjester velkommen til en lun havn.
På veggene i hallen finner man malerier av jærstrendene, malt av kunstneren Ole Nesvik. Han er bl.a. representert i Nasjonalgalleriet i Oslo med åtte arbeider, og i Det Norske Storting med ett. I den ene korridoren på hotellet kan man studere et av Europas eldste urverk, som er fra 1715 og opprinnelig stammer fra et nonnekloster i Horsens, Danmark.