The Prophet (peace and blessings be upon him) said: "Indeed, Allah Almighty has commanded me to name Madinah 'Taybah' (the pure one)."