De Gazette van Brugge verscheen voor het eerst onder die naam op 8 februari 1796, maar is de opvolger van de Brugsche Gazette. Gedurende zijn lange levensduur wisselt de ondertitel regelmatig. Een Frans decreet van 1810 staat slechts 1 nieuwsblad per departement toe, en de Gazette van Brugge smelt samen met de Journal de la Lys van de Brugse drukker Guillaume De Busscher-Marlier tot het Journal du département de la Lys. De krant werd tweetalig. In maart 1814 kon Joseph Bogaert opnieuw zelfstandig een krant uitgeven. Eerst onder de titel Brugsche Gazette, daarna opnieuw als Gazette van Brugge. Onder Bogaert bleef de krant een neutrale koers varen met hoofdzakelijk buitenlandse berichtgeving.
In 1845 nam Louis Bernard Herreboudt de krant over. Onder zijn bewind evolueerde de krant naar een klerikaal blad. Bij zijn overlijden nam zijn zoon de krant over. In 1900 neemt Gustaaf Stock, redacteur bij de krant, het roer over en wordt de krant een officieus partijorgaan. Na de Eerste Wereldoorlog keerde de katholieke partij zich tegen Stock en werd hij gedwongen de krant stop te zetten (31 oktober 1919).