Kościół Świętej Barbary (, ) – rzymskokatolicki kościół w Cittadelli w Victorii, na wyspie Gozo, Malta. Kościół znajduje się w wąskiej uliczce pomiędzy murami a katedrą Wniebowzięcia NMP.
Historia Kościół, który istnieje dziś, nie jest pierwszym zbudowanym na tym miejscu. Podczas wizyty apostolskiego wizytatora Pietro Dusiny w 1575, istniała tutaj inna kaplica pod wezwaniem św. Jana Chrzciciela. Ponieważ kaplica była zaniedbana, nie przynosiła dochodu i nie miała rektora, a wierni pojawiali się rzadko, Dusina zdesakralizował ją, polecił ją zamknąć. Lecz w 1592 kaplica była wciąż używana. W 1598 miejsce to zostało przekazane Bractwu św. Barbary.
Nowy kościół został wybudowany w 1603, za rządów wielkiego mistrza zakonu św. Jana Alofa de Wignacourt. Projektantem i zarządcą budowy kościoła był Vittorio Cassar, syn architekta Girolamo Cassara. Kościołowi nadano wezwanie patronki Bractwa – św. Barbary. Jednocześnie członkowie bractwa przyrzekli kontynuować obchodzenie święta patrona poprzedniej kaplicy – św. Jana Chrzciciela. W 1609 w kościele pochowany został jej projektant – Vittorio Cassar.