In this study, the coast of Lebanon was analyzed for the dynamic changes in sediment microbial communities in response to a major petroleum oil spill and tar contamination that occurred in the summer of 2021. Spatio-temporal variations in the microbial structure along the shores of Lebanon were assessed in comparison to baseline microbial structure determined in 2017. Microbial community structure and diversity were determined using Illumina MiSeq technology and DADA2 pipeline. The results show a significant diversity of microbial populations along the Lebanese shore, and a significant change in the sediment microbial structure within four years. Namely, Woeseia, Blastopirellula, and Muriicola were identified in sediment samples collected in year 2017, while a higher microbial diversity was observed in 2021 with Woeseia, Halogranum, Bacillus, and Vibrio prevailing in beach sediments. In addition, the results demonstrate a significant correlation between certain hydrocarbon degraders, such as Marinobacter and Vibrio, and measured hydrocarbon concentrations.