A fire broke out at capital's Eastern Plaza shopping complex this afternoon.