2006 წელს ქ.ბათუმში არსებული კომპლექსური, ტანვარჯიშის, ჭიდაობის, აღმოსავლური ორთაბრძოლების, თამაშების, მძლეოსნობის და ფეხბურთის სპორტული სკოლების ბაზაზე ქ. ბათუმის მერიის დაქვემდებარებაში ბათუმის კომპლექსური სპორტული სკოლა შეიქმნა. 2012 წელს სკოლა სამინისტროს დაქვემდებარებაში გადავიდა და ქ.ბათუმის სასპორტო სკოლად ჩამოყალიბდა.