Larmet kom sedan personer på fastlandet upptäckt en stor rökpelare på Stenön. Enligt inre befäl på Räddningstjänsten Östra Götaland, är det ett båthus som brinner och avståndet till närmaste byggnad är cirka 40 meter.
Vid 17.30 meddelades att en första enhet från räddningstjänsten Flen var på plats vid ön.
Man uppgav då att båthuset hade rasat ihop och kommer att totalförstöras.
Spridningsrisken till andra byggnader på ön bedöms dock vara liten.
Vid 18-tiden uppgav räddningstjänsten att ingen människa kommit till skada vid branden och att insatsen beräknades pågå till klockan 20.
Vad som orsakade branden är oklart men enligt polisen finns det ingen misstanke om brott.
Stenön som ligger i sjön Valdemaren är belägen mellan Flen och Katrineholm. Ön ligger närmast Flen men tillhör Katrineholms kommun.