本路線提供屯門54區（菁田邨、NOVO LAND、和田邨）、寶怡花園、建生邨、麒麟村、屯門醫院、欣田邨、兆康苑往返港鐵上水站、石湖墟及天平邨的巴士服務，於2022年7月18日起投入服務，為《2019-2020年度巴士路線計劃》建議的全新招標路線，以配合屯門54區公營房屋（和田邨、菁田邨）落成入伙，初時袛於星期一至五早晚繁忙時間提供單向服務。

位於屯門西北的屯門54區，前身為小坑村和青山醫院之間、1950年代初成立的政府青山試驗農場，2000年代初土地被平整用作貨櫃場之用。早於1999年，當局有意發展該區，以提供更多房屋供應，可惜一直延遲至2015年才正式動工興建，選址於寶田邨北面及小坑村南面，分別命名為「和田邨」及「菁田邨」，擬於2022年第二季落成入伙。另一方面，新鴻基地產於菁田邨西面，興建一個大型私人屋苑項目「NOVO LAND」，分6期發展，共4585個單位，首批1A及1B期於2023年初落成入伙。

為配合屯門54區未來人口增長，運輸署於《2019-2020年度巴士路線計劃》中建議開辦6條以該區作總站的全新巴士路線，其中一條為往返上水（天平邨），途經欣田邨、兆康苑、元朗公路、新田公路、粉嶺公路及港鐵上水站，於早晚繁忙時間各開出兩班單向服務，以公開招標決定營運公司。經過公開招標程序，運輸署於2021年8月3日宣佈，六條全新屯門54區巴士路線均由城巴投得，其中本路線獲命名為56，重用上世紀七、八十年代九巴曾使用的路線編號。和田邨及菁田邨於2022年7月落成，本路線與另外兩條屯門54區的對外巴士路線50、55線，於同年7月18日起投入服務，初時袛於星期一至五早晚繁忙時間提供早晚各一班單向服務。隨著菁田邨、和田邨及NOVO LAND有更多居民遷入，在整體交通需求上升下，城巴及運輸署決定提升本路線及56A線的服務，其中本路線改為星期一至五日間非繁忙時間服務，早晚繁忙時間的服務由延長服務時段的56A線負責。最終此項改動於2023年11月6日起實施。

2023年初，新冠防疫措施正式解除，中港恢復全面通關，通勤過境及周末假日往返內地的市民不斷增加。加上特區政府決定於菁田邨以北與建簡約公屋（預計2025年初落成），導致該區人口不斷上升，從而增加該區交通需求。故此，為配合不斷增加的過境交通需求及因應屯門54區人口不斷上升，城巴於《2024-2025年度巴士路線計劃》內，建議本路線及56A線來回程改經震寰路（寶怡花園）及青麟路（屯門醫院），其中本路線同時增設星期一至五晚上時段、星期六及假日全日服務，方便屯門54區居民全日有直達巴士往返北區及接駁過境公共交通往返各陸路邊境口岸，及舒緩日益飽和的專線小巴44A、44A1線，星期一至五早晚繁忙時間則由北區服務範圍更廣的56A線提供。建議獲屯門及北區區議會交運會通過後，於2024年7月28日起實施。

本路線方便新入伙的屯門54區（和田邨、菁田邨）居民，及鄰近的小坑村、麒麟村、欣田邨、兆康苑居民往返石湖墟及天平邨一帶，同時方便乘客於港鐵上水站轉乘東鐵線往返新界東區及羅湖／落馬洲鐵路口岸過境（受新型冠狀病毒疫情影響，上述口岸於2020年2月起暫停通關，直至2023年2月6日才回復正常）。由於欣田邨、兆康苑於繁忙時間難以登上專線小巴44A、44A1線往返上水站，小巴往往客滿飛站，本路線投入服務後，正好疏導了上述專線小巴路線的壓力。

本路線投入服務後，成為城巴首條服務屯門區至新界北區的專營巴士路線，也是城巴首條直達北區核心地區（上水、石湖墟）的獨營專營巴士服務（北區首批城巴獨自營辦的專營巴士路線為服務皇后山的78X、79X、679及979線，但該等路線只途經沙頭角公路（軍地、孔嶺、馬尾下），並無服務石湖墟及上水站一帶），同時也是北區首條編號為50系列的專營巴士路線，也令城巴站牌首次於屯門54區、石湖墟及天平邨出現。另外，本路線初時和城巴另外兩條屯門54區對外路線（50及55線），回程抵達菁田邨後，會繼續沿欣寶路、興貴街前往和田邨，再經欣寶路返回菁田邨公共運輸交匯處結束車程，直至2024年7月28日本路線更改走線，加經寶盈花園、建生及屯門醫院，這個局面才告結束。2026年7月18日起，因應50M線修改走線及總站至菁田，導致該線不再途經屯門醫院一帶，本路線增設菁田至欣田短程分段收費（屬《2026-2027年度巴士路線計劃》之建議項目）。

56這個編號，在城巴使用作本路線編號前，曾被九巴使用過，第一代56線於1973年10月11日起投入服務，往來元朗（西）至大棠，1988年8月8日起由九廣鐵路巴士部臨時接辦，同年9月25日配合九廣輕鐵（現稱輕鐵）首期正式通車改稱656，並遷往元朗（東）（即港鐵巴士K66線），現在再重用。

菁田開，經：
欣寶路，興貴街，迴旋處，興貴街，震寰路，青麟路，藍地交匯處，元朗公路，新田公路，粉嶺公路，掃管埔路，新運路，龍琛路及天平路。