Lisbon Street forms a pair with Madrid Street, an adjoining street in Short Strand which was named a few years earlier. The reason for the choice of these names from Iberian capital cities is unclear.
The minutes from the Town Improvement Committee 26 May 1880 show approval for “Stable and Byre near Lisbon street, for E. Brown”.