A quake of 4.0 magnitude struck off the southern coastline some 64 kilometers away from Saida at 4:23 am today, the National Geophysics Center reported on Tuesday.