A massive fire broke out in a godown in the Randanpuri market in Gujarats Bhavnagar city on Tuesday night, police said.