Eerste nachtbuslijn 356 :
Datum	Wijziging	Beschrijving route(wijziging)
14-12-2003	Ingesteld	Stationsplein (Centraal Station) - Kamperbrug - Prins Hendrikkade - Martelaarsgracht - Nieuwe Zijds Vooburgwal - Raadhuisstraat - Westermarkt - Rozengracht - Marnixstraat - Leidseplein - Leidsebosje - Stadhouderskade - Torontobrug - Rhijnspoorplein - Wibautstraat - Prins Bernhardplein - Julianaplein (Amstelstation) - Hugo de Vrieslaan - Maxwellstraat - Kruislaan - Rozenburglaan - Duivendrecht, Rozenburglaan - Duivendrecht, Randweg - Duivendrecht, Rijksstraatweg - Duivendrecht, Busbaan - Duivendrecht, Stationsweg - Duivendrecht, Stationsplein (Station Duivendrecht) - Pablo Nerudalaan - Busbaan Dalsteindreef - Dalsteindreef - Dubbelinkdreef - Daalwijkdreef - Dolingadreef - Bijlmerdreef - Foppingadreef (Station Bijlmer) - Karspeldreef - Groesbeekdreef - Dolingadreef - Daalwijkdreef - Dubbelinkdreef - "beovengenoemde route in tegengestelde richting" - Martelaarsgracht - Prins Hendrikkade - Middentoegangsbrug - Stationsplein (Centraal Station). (nachtlijn, ringlijn)
10-12-2006	Verle(n)gd	Foppingadreef - Hoogoorddreef - Hoogoordplein (Nieuw Busstation Station Bijlmer Arena) - Hoogoorddreef - Foppingadreef vv.
17-03-2008	Verlegd	verlegd via een verbindingsdam tegenover Sint Nicolaaskerk.    (definitieve afsluiting Middentoegangsbrug)
14-12-2008	Opgeheven	(route deels opgenomen in verlegde lijn 355)
	Tweede nachtbuslijn 356 : (Evenementenlijn)
Datum	Wijziging	Beschrijving route(wijziging)
09-03-2014	Ingesteld	Hoogoordplein (Station Bijlmer Arena) - Hoogoorddreef - Holterbergweg - Duivendrecht, Holterbergweg - Holterbergweg - Spaklerweg - Spoorwegonderdoorgang Weesperzijde - Overzichtweg - Julianaplein(Amstelstation) - Prins Bernhardplein - Wibautstraat - Rhijnspoorplein - Weesperplein - Weesperstraat - Jonas Daniël Meijerplein - Mr. Visserplein - Valkenburgerstraat - Nieuwe Foeliestraat - Prins Hendrikkade - "verbindingsdam " - Stationsplein (Centraal Station).     (ééndagsnachtlijn in één richting als snelbuslijn na een evenement in het Ziggo Dome in de nacht van 08 op 09-03-2014)
13-04-2014	Ingesteld	Hoogoordplein (Station Bijlmer Arena) - Hoogoorddreef - Holterbergweg - Duivendrecht, Holterbergweg - Holterbergweg - Spaklerweg - Spoorwegonderdoorgang Weesperzijde - Overzichtweg - Julianaplein(Amstelstation) - Prins Bernhardplein - Wibautstraat - Rhijnspoorplein - Weesperplein - Weesperstraat - Jonas Daniël Meijerplein - Mr. Visserplein - Valkenburgerstraat - Nieuwe Foeliestraat - Prins Hendrikkade - "verbindingsdam " - Stationsplein (Centraal Station).     (ééndagsnachtlijn in één richting als snelbuslijn na een evenement in de Heineken Music Hall in de nacht van 12 op 13-04-2014)
14-12-2014	Ingesteld	Hoogoordplein (Station Bijlmer Arena) - Hoogoorddreef - Holterbergweg - Duivendrecht, Holterbergweg - Holterbergweg - Spaklerweg - Spoorwegonderdoorgang Weesperzijde - Overzichtweg - Julianaplein(Amstelstation) - Prins Bernhardplein - Wibautstraat - Rhijnspoorplein - Weesperplein - Weesperstraat - Jonas Daniël Meijerplein - Mr. Visserplein - Valkenburgerstraat - Nieuwe Foeliestraat - Prins Hendrikkade - Kamperbrug - Oostelijke Onderdoorgang - De Ruijterkade(Nieuw Busstation Centraal Station IJzijde). Terugrit vanaf Busstation IJzijde via Oosterskade - Odebrug - Prins Hendrikkade - Foeliestraat - Valkenburgerstraat - Mr. Visserplein - Jonas Daniël Meijerplein - Weesperstraat - Weesperplein - Rhijnspoorplein - Wibautstraat - Prins Bernhardplein - Gooiseweg - Diemen, Gooiseweg - Gooiseweg - Bijlmerdreef - Foppingadreef - Hoogoorddreef naa Hoogoordplein.     (speciale nachtlijn in één richting als snelbuslijn richting Centraal Station, die alleen reed bij evenementen in het Ziggo Dome of       in de Heineken Music Hall; terugrit was een leegrit)
24-01-2015	Opgeheven	(vernummerd in lijn 362)