P3nyheter startet opp i november 1996, da under navnet . Sendingen gikk én gang daglig, kl 16 (derav navnet). Redaksjonen den gang bestod av Ellen Ingunn Andersen (vaktsjef), Elin Fredriksen, Tommy Hansen og Stig Hernes. På slutten av 1990-tallet ble programmet utvidet med to sendinger som gikk kl 13 og 16, der første sendingen fikk navnet . Den første sendingen varte i 5 minutter mens den kl 16 varte i 10 minutter. På midten av 2000-tallet ble konseptet ytterligere videreutviklet. Det ble nyheter hver time, og programmet byttet navn til. Aktualitetsmagasinet sprang ut av programkonseptet og erstattet lagt på vei sendingen som gikk kl 16. var imidlertid mye lengre een og inneholdt debattsekvenser.