Nødetatene er på Jernbaneveien i Sandnes etter at en vegg på rundt 100 kvadratmeter blåste over ende og traff flere biler.
Bygningen står ved en parkeringsplass.
– Det kan være fare for at flere vegger kan blåse ned, skriver operasjonsleder Olaug Bjørnsen.
Ingen personer skal være skadet. Innehaver av det eldre lagerbygget sender personell for å sikre bygget nå.
Det er opprettet sperringer rundt området og veggen er bundet fast med jekkestropper.
På grunn av den sterke vinden løsnet en kalesje fra en båt som lå til kai i Sandnes. Kalesjen traff en person som ble sendt videre til sykehus.
Personen var blodig, men skadeomfanget er ukjent, skriver politiet.
Trampoliner på avveier
Meteorologisk institutt sendte tirsdag ut et gult farevarsel for indre strøk av Rogaland og Hordaland.
Det var ventet vindkast på 25–28 meter i sekundet fra natt til onsdag.
I formiddag har fire trampoliner blåst ut av folk sine hager.
Fylkesveg 4680 i Hjelmeland ved Kringlemyr er stengt fordi trær eller busker har havnet i veien. Det melder Vegtrafikksentralen.
Sunket båt og værfast turfølge
Operasjonsleder Olaug Bjørnsen sier til NRK at de fikk opplysninger om at tre personer gikk seg værfast i fjellet ved Flørli i Ryfylke.
De ble etter hvert hentet ned.
I tillegg skal politiet også ha fått melding om at en båt har sunket ved en flytebrygge på Jørpeland.
– Det har vært travelt for politiet så langt i dag?
– Ja. Nå tok det seg litt opp når vinden ble så kraftig, sier Bjørnsen.