	On July 27, 1960, the B58 was moved to the newly opened Fresh Pond Bus Depot, after operating from bus depots in Brooklyn. During the 1964 New York World's Fair, the B58 was rerouted to stop at the Rodman Street entrance of Flushing Meadows Park. On December 11, 1988, the B58 was renumbered Q58. Due to slow trips and high passenger load, limited-stop service was added to the route on September 12, 2010. Community Boards 5 and 8 had been asking for the introduction of limited-stop service for the Q58 for years, but limited service was only added at this time because the Q58 had reached the headway required for limited-stop service. The Q58 was moved to Grand Avenue Depot in 2019, possibly in preparation for conversion to Select Bus Service (SBS), since the Grand Avenue Depot can hold the articulated buses used on the SBS system.