THIEVES stole a small safe containing $20,000 and 100 packets of cigarettes worth $2,400 from a restaurant in Wellington Street, Central, early yesterday.