The Paton Street Drill hall was built in the late 19th century as the offices for Mid Mill (where Tesco now stands). In 1908 is was taken over by the new Territorial Force when a gym and firing range were added. It was used by Lothian & Borders Horse and more recently as the HQ of 4th Battalion KOSB. It is currently the home of A Company 6 Battalion SCOTS.