Dove ora si trova Preveza sorgeva un tempo una città fondata nel 290 a.C. dal re dell'Epiro Piro e chiamata Berenice dalla suocera che era la moglie del sovrano egiziano Tolomeo I. Nel 31 a.C. ebbe luogo la battaglia di Azio e Ottaviano fondò la città di Nikopolis per onorare la sua vittoria. Nel tardo medioevo fu fondata una nuova città chiamata Preveza e nel 1499 questa città passò nelle mani di Venezia. Nel 1538 nei pressi della città ci fu un'importante battaglia, la battaglia di Preveza, tra una flotta ottomana e un'alleanza cristiana riunita da papa Paolo III. Un anno prima, una grande flotta ottomana al comando del Barbarossa Hajreddin Pasha occupò un certo numero di isole dell'Egeo e dello Ionio appartenenti alla Repubblica di Venezia, annettendo così il Ducato di Naxos all'Impero Ottomano. Di fronte a questa minaccia, Papa Paolo III riunì una "Sacra Unione" per affrontare il Barbarossa. La battaglia si concluse con la sconfitta di Venezia e la firma di un trattato nel 1540, secondo il quale i turchi acquisirono il controllo delle ex isole veneziane nell'Egeo, nello Ionio e nell'Adriatico orientale. Nel 1684, i veneziani riconquistarono Preveza fino al 1699, quando fu assegnata ai turchi dal trattato di pace di Karlovic. Ciò completò la guerra austro-ottomana del 1683-1697, in cui la parte ottomana fu infine sconfitta nella battaglia di Senta. Il trattato segnò l'inizio del declino ottomano nell'Europa orientale e la monarchia asburgica divenne la potenza dominante nell'Europa centrale. Le battaglie tra Venezia, l'Austria e l'Impero Ottomano continuarono anche durante i primi anni del XVIII secolo. Dopo la sconfitta delle forze ottomane a Petrovaradin da parte delle truppe austriache, fu firmato il Trattato di Pasarovic. Secondo questo trattato, Venezia manteneva solo le Isole Ionie. Nel 1797, con il Trattato di Campoformio, la città passò nelle mani dei francesi, ma l'anno successivo le forze francesi furono espulse da Ali Pascià di Ioannina. Preveza si unì al Nuovo Stato greco nel 1912 con il resto dell'Epiro.