The Toll Store no longer exists.
It was at the junction of Vernon Terrace and Dalry Road and stood on the site of Eglinton Square which was part of Eglinton Road at the right of the photo below.

The Toll Store building was erected around the 1850s by the Earl of Eglinton on the site of the house to the right of centre. It was originally a toll booth to collect tax from users, for example, cattle drovers bringing their cattle for shipment to Ireland or to the cattle market in Kilmarnock. It was built of large sandstone blocks which made it very sturdy. Facing it from Eglinton Road, the kitchen was at the rear, living quarters at the left and bedroom at the right. The toll window also faced Eglinton Road.