Sur le site de Preveza, il y avait autrefois une ville fondée en 290 av. par le roi d'Épire Pyrrhus et s'appelait Bérénice, du nom de sa belle-mère, épouse du souverain égyptien Ptolémée Ier. En 31 av. J.-C., la bataille d'Actium eut lieu et Octave fonda la ville de Nicopolis pour commémorer sa victoire. À la fin de la période médiévale, une nouvelle ville fut fondée appelée Preveza et en 1499, cette ville passa aux mains de Venise. En 1538, une bataille majeure, la bataille de Préveza, eut lieu près de la ville, entre une flotte ottomane et une alliance chrétienne réunie par le pape Paul III. Un an plus tôt, une importante flotte ottomane sous le commandement de Barbarossa Haireddin Pacha avait capturé un certain nombre d'îles égéennes et ioniennes appartenant à la République de Venise, annexant ainsi le duché de Naxos à l'Empire ottoman. Face à cette menace, le pape Paul III réunit une " Sainte Ligue " pour affronter Barbarossa. La bataille s'est terminée par la défaite de Venise et la signature d'un traité en 1540, selon lequel les Turcs prirent le contrôle des anciennes îles vénitiennes de la mer Égée, de la mer Ionienne et de l'est de l'Adriatique. En 1684, les Vénitiens reprirent Preveza jusqu'en 1699, date à laquelle elle fut cédée aux Turcs par le traité de paix de Karlović. Cela a mis fin à la guerre austro-ottomane de 1683-1697, au cours de laquelle la partie ottomane a finalement été vaincue à la bataille de Senda. Le traité a marqué le début du déclin ottoman en Europe de l'Est et la monarchie des Habsbourg est devenue la puissance dominante en Europe centrale. Les batailles entre Venise, l'Autriche et l'Empire ottoman se sont poursuivies au cours des premières années du XVIIIe siècle. Après la défaite des forces ottomanes à Petrovaradin par les troupes autrichiennes, le traité de Pasarović a été signé. D'après cela, Venise ne conserverait que les îles Ioniennes. En 1797, avec le traité de Campo Formio, la ville passe aux mains des Français, mais l'année suivante, les forces françaises sont chassées par Ali Pacha de Ioannina. Preveza a rejoint le nouvel État grec en 1912 avec le reste de l'Épire.