The street derived its name from the many stores and warehouses that dominated the area due to the proximity to the Custom House Docks complex from the 1790s onwards.

[7] In the late 1800s the prominent English veterinary surgeon, Thomas Drummond Lambert, had a large practice based on Store Street the footprint of which was impacted by the construction of the Loop Line railway bridge by the Dublin, Wicklow and Wexford Railway Company in the late 1880s.

These stables served the Custom House and the site is now occupied by an extension to the Store Street Garda Station.

[12] Attacks and antisocial behaviour have risen in recent years on Store Street and the surrounding area.

[13] Buildings of note on the street include the Garda Station, Dublin City Coroner's Court,[14] and Busáras.