During Moorish Al-Andalus the municipality got its name, which means "River of fortune".
In 1492, Guadahortuna became part of the city of Granada until 1557, when the municipality bought its independence with money from all its inhabitants.