Pierwotny kościół św. Barbary w Valletcie został zbudowany przez joannitów w 1585 roku za panowania Wielkiego Mistrza Hugues Loubenx de Verdalle. Świątynię wznieśli rycerze „języka” Prowansalskiego, których kwatery w zajeździe Prowansalskim znajdowały się w pobliżu.

Obecny, barokowy kościół został zbudowany na miejscu pierwszego w latach trzydziestych osiemnastego wieku, a jego budowę rozpoczęto w 1739 roku.  Powstała wówczas niewielka, jednonawowa świątynia nakryta niewielką kopułą. Budynek kościoła został zaprojektowany i nadzorowany przez włoskiego architekta Romano Carapecchia. Po śmierci Carapecchia wystrój wnętrza oraz ukończenie budowy powierzono maltańskiemu architektowi Giuseppe Bonnici. W 1904 roku nad wejściem do kościoła został postawiona rzeźba św. Barbary. Obecnie świątynia jest kościołem parafialnym. Fasada kościoła została wtopiona w ciąg zabudowy ulicznej i łatwo ją przeoczyć.

Kościół jest położony przy Triq Ir-Repubblika, głównej ulicy Valletty.

Zdjęcia wykonano we wrześniu 2017 roku.