约塔河处兴建约塔霍尔姆（），但它的位置不佳，后来改于现时的老城处建城。新城在下游40公里处兴建后，便因较接近海岸而取代了勒德塞。由于勒德塞商人想沿用旧城名，约塔霍尔姆翌年改名为新勒德塞（，或尼勒塞）。1493年时，新勒德塞已经跃升为瑞典第四大镇，排在斯德哥尔摩、奥布和南雪平之后；16世纪时更成为全国第二大商镇，约有1500名居民。1541年埃尔夫斯堡要塞在新勒德塞以西建立，但它只存在很短日子。丹麦军队曾于1563年和1612年取下该城，瑞典两次被迫缴付大笔赎金换回埃尔夫斯堡。约塔河上首个名叫「哥德堡」