1993年3月15日：投入服务，是屯门区第2条直达东九龙的巴士路线（首条为62X），初时往来良景邨至蓝田站，但只在平日上午繁忙时间提供往蓝田及下午繁忙时间提供往良景的单向服务。 2004年5月8日：经过良田、大兴及山景区居民及区议员不断争取下，本路线终于提升至全日服务，同时屯门区总站由良景迁往宝田，成为第2条以宝田为总站的九巴路线。 2008年6月8日：九巴加价，屯门区内部分不再与港铁竞争。

九龙巴士258D线是香港的一条巴士路线，提供空调巴士服务，行走屯门宝田邨及蓝田铁路站之间，途经东九龙一带如黄大仙、观塘。

往蓝田铁路站：鸣琴路，田景路，青田路，震寰路，大兴街，石排头路，鸣琴路，青云路，屯门公路，屯发路，屯门公路，（青朗公路，青衣西北交汇处，长青公路，长青隧道，青葵公路，）（如汀九桥因强风封闭，则改经荃湾路，葵涌道，）龙翔道，彩虹道，彩虹通道，观塘道，鲤鱼门道。

往宝田：鲤鱼门道，观塘道，彩虹通道，彩虹道，龙翔道，（青葵公路，长青隧道，长青公路，青衣西北交汇处，青朗公路，）（如汀九桥因强风封闭，则改经葵涌道，荃湾路，）屯门公路，青云路，鸣琴路，石排头路，震寰路，青田路，田景路，鸣琴路。

本线提升为全日服务初期，主要以1996年富豪奥林匹克巴士11米为主，另外有2辆2002年猛狮24.310巴士（AMN34、AMN35）；九龙湾车厂方面有4辆1996年斯堪尼亚N113型巴士成为本线挂牌（不久随即被调走，由1996年富豪奥林匹克巴士11米取代）。因1996年富豪奥林匹克11米巴士载客量较低（124人），令本线不胜负荷，所以在2005年中，U厂的富豪奥林匹克巴士11米全数被调走，换上俗称“大白龙”的1997年丹尼士巨龙巴士12米（主要由66X调来的）。另外于2006年也换入1998年都普车身丹尼士三叉戟三型（HU5515、HY2312）行驶。

另外，屯门车厂为了令车长熟习采用中国制“鸿龙”电子路线牌箱，本线在2008年6月，换走1998年都普车身丹尼士三叉戟三型（HU5515、HY2312，其后被调到荔枝角厂），换入1999年都普车身丹尼士三叉戟三型（JC894、JC7947）。

全程收费$14.7 毕架山花园往蓝田铁路站$5.5 观塘道（裕民坊）往蓝田铁路站$5 青云轻铁站往宝田$3.7

八达通转乘优惠由本路线于上车后2.5小时内转乘2F、3M、3P、13M、14B、14C、15A、16M、23M、29M、211、216M路线，或由上述路线转乘本路线，次程可获$2.8（非空调）/$3.7（空调）优惠，若次程路线车费低于$2.8（非空调）/$3.7（空调），则免费转车。