25 augustus2019: De concessie Haaglanden Streek werd van Connexxion overgenomen door EBS. Lijn 456 ontstond doordat buslijn 36 vernummerd werd naar 456 omdat deze bij het R-net ging horen.
9 januari2022: Halte Nieuweweg in Honselersdijk werd opgeheven, de bus stopt niet meer bij deze halte omdat er slechts 36 passagiers in- en uitstapten, wat te weinig was.