An der Stelle von Preveza gab es einst eine Stadt, die 290 v. Chr. von Pyrrhus, dem König von Epirus gegründet wurde und den Namen Vereniki (Berenice), nach seiner Schwiegermutter, der Frau des ägyptischen Herrschers Ptolemaios I erhielt. 31 v. Chr. fand die Schlacht von Actium statt und Octavian gründete die Stadt Nikopolis, um an seinen Sieg zu erinnern. Im späten Mittelalter wurde eine neue Stadt namens Preveza gegründet, die 1499 in die Hände Venedigs überging. 1538 fand in der Nähe der Stadt eine große Schlacht, die Schlacht von Preveza, zwischen einer osmanischen Flotte und einem von Papst Paul III. zusammengestellten christlichen Bündnis statt. Ein Jahr zuvor eroberte eine große osmanische Flotte unter dem Kommando von Barbarossa Hayreddin Pasha eine Reihe von Ägäis- und Ionischen Inseln, die zur Republik Venedig gehörten, und annektierte damit das Herzogtum Naxos an das Osmanische Reich. Angesichts dieser Bedrohung stellte Papst Paul III. eine „Heilige Liga“ zusammen, um Barbarossa entgegenzutreten. Die Schlacht endete mit der Niederlage Venedigs und der Unterzeichnung eines Vertrags im Jahr 1540, wonach die Türken die Kontrolle über die ehemaligen venezianischen Inseln in der Ägäis, im Ionischen Meer und in der östlichen Adria erlangten. 1684 eroberten die Venezianer Preveza zurück, bis es 1699 durch den Friedensvertrag von Karlowitz an die Türken abgetreten wurde. Damit endete der österreichisch-osmanische Krieg von 1683–1697, in dem die osmanische Seite in der Schlacht bei Zenda endgültig besiegt wurde. Der Vertrag markierte den Beginn des osmanischen Niedergangs in Osteuropa und die Habsburgermonarchie wurde zur dominierenden Macht in Mitteleuropa. Die Kämpfe zwischen Venedig, Österreich und dem Osmanischen Reich gingen in den frühen Jahren des 18. Jahrhunderts weiter. Nach der Niederlage der osmanischen Streitkräfte bei Petrovaradin durch die österreichischen Truppen wurde der Friede von Passarowitz unterzeichnet. Demnach würde Venedig nur die Ionischen Inseln behalten. 1797 ging die Stadt mit dem Vertrag von Campo Formio in die Hände der Franzosen über, jedoch wurden die französischen Streitkräfte im folgenden Jahr von Ali Pascha von Ioannina vertrieben. Preveza trat 1912 mit dem Rest von Epirus dem Neugriechischen Staat bei.