Mange gader på Amager har navne efter byer og lokaliteter i Norden.
Lærdal er en dal i det vestlige Norge og også navnet på en kommune.
Lærdalsgade fik først sit nuværende navn i 1951. Tidligere var gaden en del af den nu nedlagte Islandsgade og før 1901 hed den Ny Vestergade.
En del af Islandsgade blev til Skotlands Plads og en lille rest af gaden er bevaret i den passage, der går mellem Skotlandsgade og Sundholmsvej.
Islandsgade havde en bebyggelse af små, lave huse, hvor der boede fiskere, bådsmænd, skibstømrere o.lign. Til husene var der små jordlodder, der var tilstrækkeligt store til at konerne kunne dyrke grøntsager.
Denne bebyggelse forsvandt i 1950’erne, og ejendommen på Skotlands Plads og Lærdalsgade 4-6 opført.
I 1887 blev der opført et lille kapel for baptistmenigheden i Ny Vestergade. Det blev i 1930’erne afløst af Købnerkirken i Shetlandsgade.