The Mid Valley Southkey shopping centre in Johor Baru was evacuated at about 6.45pm today due to an alleged bomb scare.