Pirms Benidorma kļuva par "Spānijas Ņujorku" ar augstiem debesskrāpjiem, tā bija neliela piekrastes zvejnieku pilsētiņa, kuras vecpilsētā joprojām var atrast arhitektūru un krāsainību, kas raksturo seno, īsto Spāniju. Benidormas vecais kvartāls – Parte Vieja atrodas pilsētas centrā, uz klints, kas sadala līci Levantes un Ponientes pludmalēs, un robežojas ar Elčes parku un Trīsstūra laukumu. Senos laikos uz šīs klints atradās cietoksnis - El Castillo-Mirador, kas kalpoja kā aizsardzība pret berberu pirātu uzbrukumiem. Cietoksnis atradās stratēģiskā vietā, no kuras varēja novērot kuģus, kas ieradās gan no Levantes, gan Ponientes, tāpēc tas kļuva par galveno mērķi galliem franču iebrukuma laikā 1812. gadā. Vēlāk, neatkarības kara laikā, angļu flote iznīcināja cietoksni. Tagad no forta ir palikušas tikai drupas, kas veido pazīstamo pilsētas skatu laukumu – Vidusjūras balkonu. No šejienes paveras brīnišķīgs skats uz jūru, Benidormas salu un piekrasti. Pie kāpnēm, kas ved uz Balkonu, atrodas baltā Kastelāra laukums ar balustrādi un arkām. Šeit, kā atgādinājums par pagātnes aizsardzības cietoksni, atrodas senās forta lielgabali. Laukumā jūs atradīsiet arī San Haime un Santa Ana baznīcu ar zilajiem kupoliem. Šeit atrodas Benidormas aizbildnes, Dievmātes Suffragio kapela. Benidormas vecais kvartāls ir šauras, līkumotas, ar bruģakmeņiem klātas gājēju ielas Gambo, Ruzafa, Paseo de la Carretera ar zemiem tradicionāliem spāņu namiem, nelieliem mājīgiem laukumiem San Haime un Senjorija, kā arī daudzām tradicionālām kafejnīcām, bāriem, veikaliņiem un restorāniem. Tas ir arī slavenais Basku rajons (zona de los vascos) ar daudziem tapas bāriem. Tas ir arī pazīstams naktsdzīves cienītāju vidū kā Kaķu aleja - El Callejón de los gatos, kas ir pilna ar nakts krogiem. Vēl viens interesants fakts par Vecpilsētas vēsturi. Šeit, Mal Pas pludmalē, tieši pretī Vidusjūras balkonam, 1986. gadā tika uzstādīts pirmais mākslīgais geizers Spānijā. Strūklakas ūdens augstums sasniedza 100 metrus. Taču pēc kāda laika to nācās deaktivizēt, jo geizera ūdens izraisīja klinšu eroziju un bojāja fasādes.