Ett tidigare namn är Stenskär. Här fanns restaurang, badhus samt kägelbanor men ingen bro. Besökarna fick låta sig ros över från Röda bodarna eller Riddarhusgränd av en roddarmadam, den tidens sjötaxi. På 1740-talet köptes ön av handelsmannen Berge Olofson Ström som där uppförde ett hus 1750. En karta över Strömsborg från 1796 avslöjar en grund och stenig omgivning till den delvis konstgjorda ön.
På Elias Martins målning (1801) från Fersenska terrassen syns till höger om Helgeandsholmen ett lågt vitt hus i fonden, som bör vara på ön.
Intill järnvägsbron vid Strömsborg öppnades 1884 Stockholms Bad- och Siminrättning, populärt kallat Strömbadet, där man öppnade tidigt och stängde sent ("Öppet från arla till serla").