The gang went to a site belonging to JXTE Construction company on Sunday morning and escaped with 82 rolls of steel wire zinc of 50 kgs each and about 10 iron sheets all valued at Sh754,000.
They loaded the same into a waiting car and drove off.
Police said no arrest had been made so far but investigations are ongoing.
Police said they had established the thieves cut iron sheet wall store that contained construction hardware before accessing there.