The crane fell during a storm, killing 107 people and injuring nearly 400.
The construction firm is owned by the family of the late al-Qaeda leader Osama Bin Laden.
Executives at the company have been forbidden to leave the country until the investigation is complete, SPA said. The firm will also be excluded from any new public contracts during the same time.
The huge red crane crashed into a part of the Grand Mosque as it was filled with worshippers, less than two weeks before the annual Hajj pilgrimage.
The mosque, known as the Masjid al-Haram, is the largest in the world and surrounds Islam`s holiest place, the Kaaba.
The Saudi Binladen Group has been working for four years on an enlargement of the Grand Mosque to accommodate growing numbers of pilgrims.
The company was founded by Osama Bin Laden`s father more than 80 years ago and is run by the late al-Qaeda leader`s brother, Bakr.
More about:
