De stad werd voor het eerst genoemd als "Soule" in werken van de Orde van de Zwaardbroeders die de Slag van Saule van 22 september 1236 beschreven.