De oorsprong van dit plaatsje aan de oostkust van Spanje stamt uit de tijd van de iberiers, feniciers en romeinen. De laatsten noemden hun nederzetting Dianum en zij maakten van deze plaats het belangrijkste punt in de verbinding tussen Rome en het noorden van Afrika.

In de 5e eeuw waren het de visgoden die in deze regio heerstten totdat in het jaar 713 de arabieren de streek veroverden. De berbers gaven deze streek de naam Deniya, waar het tegenwoordige Denia een verbastering van is. In 1036 werd het de hoofdstad van het Koninkrijk Taifa de Denia en dit waren de absolute hoogtijdagen van de arabische heerschappij. Jaime I maakte hier in 1244 een einde aan toen hij dit gebied veroverde. Sindsdien bleef de naam Denia en het werd in de 14e eeuw een graafschap en in 1612 kreeg het stadsrechten.

Het Archeologisch Museum van Denia neemt u mee door de geschiedenis tot twee millennia terug. De geschiedenis speelde zich voornamelijk af in het gedeelte van de haven en was een handelsstad door zijn gunstige ligging aan de Middellandse Zee.

Andere interessante en belangrijke bezienswaardigheden zijn de ijsfabriek Les Drassanes, waar ijs werd gemaakt om de visvangst te conserveren. Het Explanada Cervantes, waar de beroemde schrijver Cervantes aan land kwam na zijn gevangenschap in Algerije, en La Lonja waar de toerist kan ontdekken hoe de visafslag, oftewel de veiling werkt.