The first written record of Soltau was in the year 936 as Curtis Salta ("farm on the salt river").
Esimene ülestähendus Soltaust pärineb aastast 936 kui Curtis Salta ("talu soolasel jõel").