Following the smash success of TV Patrol Cebu in the middle of 1988, ABS-CBN then handpicked the now revived Channel 4 Bacolod to be the next in line for the introduction of regional news. At that time, it was envisioned that the new newscast would follow a one-hour broadcast, but the planned introduction of nationwide satellite broadcasts revised it to a half-hour slot on weekday afternoons. TV Patrol 4 officially premiered on December 12 that same year that aired in the same afternoon the local news gathered on the same day, a feat that no other local TV station did at that time during its premiere telecast. That same year the newscast made history when it gathered more than 70 percent audience rating. The first anchors were Harold Limbo, Nick Lizares and Angela Hilado, and reporters Agnes Jundos and Leilani Salem under News Chief Maricon Prudencio and Station Manager Luisa Bing Ascalon. The Hiligaynon newscast won the Kapisanan Ng Mga Brodkasters Ng Pilipinas Golden Dove Awards for Best TV Newscast, In 1991. From TV Patrol 4, the afternoon newscast became TV Patrol Western Visayas and later TV Patrol Bacolod before finally becoming TV Patrol Negros. From the start the newscast has always been aired in the Hiligaynon language of Negros Occidental, and until 1995 had adopted a tri-presenter format. By 1989, the introduction of satellite broadcasts would enable the newscast to cover all of Negros Occidental.
As TV Patrol Western Visayas (1995–2001)
When it started covering the news from all over Region 6 and began to be aired simultaneously in Bacolod and Iloilo on June 12, 1995, TV Patrol 4 became a pan-regional newscast and was renamed to TV Patrol Western Visayas anchored by Alvin Elchico, Agnes Jundos, & the late Doroteo Amisola. Later, Elchico left the newscast to move to Channel 2 Manila and was later replaced by Honey Grace Catalan as anchor. Salem, who left the newscast that year, and Amisola later became the first anchors of the TV Patrol Morning Edition, a spinoff program which premiered on July 25, 1995. It was later reformatted and became the long running The Morning Show which recently won the Anak TV Seal for 2012. That same year, Channel 4 Negros debuted another spinoff, the Saturday afternoon Maayong Hapon Illongo with Jundos as presenter, also targeting viewers in the Panay provinces in addition to Negros Occidental.
As TV Patrol Bacolod (June 4, 2001–April 4, 2007)
From TV Patrol Western Visayas the local newscast was renamed TV Patrol Bacolod as the flagship newscast on June 4, 2001 when ABS-CBN Iloilo launched its originating station.
As TV Patrol Negros (April 9, 2007–present)
The news program was reformatted to TV Patrol Negros on April 9, 2007 to cover the news from the entire province of Negros Occidental. On December 15, 2010, TV Patrol Negros celebrated its 22nd anniversary. The same year, the newscast updated their visual, audio packages, graphics, OBB, and studio set. TV Patrol Negros celebrated its 25th anniversary in 2013. The same year, the newscast updated their graphics, OBB, studio set and video and audio packages. In 2016, TV Patrol Negros updated their logo, graphics, TV Patrol Chavacano and TV Patrol Ilocos. On December 12, the newscast celebrated its 28th anniversary. In October 15, 2018, longtime anchor Ryan Gamboa left the newscast to run for politics, leaving Mijares as the sole anchor, making her the second ever female solo anchor of a Visayas area regional newscast after Jennifer Garcia's stints as the TV Patrol Panay solo presenter for a few years. It marked its 30th anniversary in December of that year. In January 2019, Mijares was soon joined by a rotating crew of regional reporters co-hosting with her from the regional studio control room in Bacolod, pending any future decision to name a co-presenter for the newscast. On July 1, 2019, TV Patrol Negros updated their OBB and parts of the graphics package matching those currently used by the main national newscast.
Spin-offs
Pulso Sa Kwatro - News talk show in 1990 and hosted by TV Patrol 4 co-anchor Nick Lizares. Banat Visayas, Sulong Mindanao - Replaced Pulso Sa Kwatro in 1996 and hosted by Agnes Lira-Jundos. Won KBP Golden Dove Award as Best Public Affairs Program in 1997. Hoy Gising - Originally a public affairs segment of TV Patrol 4. Premiered in 1995 hosted by Harold Limbo and Honey Grace Patindol-Catalan, produced by Angelo Angolo. Won KBP Golden Dove Award as Best Public Affairs program as Hoy Gising CIA in 1999. Ilongga Ka Day - Talk show on women affairs. Premiered in 1998 and hosted by Charie Ginete -Ilon who won Best Talk Show Host in the Provincial Category in the KBP Golden Dove Awards in 2001.